Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Трухан Леонид, 17 декабря 2023 г. 18:20:45
     Сразу wa6, добавил проверку на то чтобы числа не были одинаковыми(6 6 к примеру) - AC.
  2  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 23 декабря 2022 г. 22:35:31
     pere kalk
  3  Мисюкевич Илья Александрович, 22 января 2022 г. 19:34:19
     Чтобы прошёл 6 тест, внимательно читайте выходные данные.
  4  Касымхан Анай, 29 мая 2021 г. 20:21:09
     что в 6 тесте??
  5  Матус Даниил Дмитриевич, 18 августа 2020 г. 15:29:00
     шутка прост сдал через модифицированное решето эратосфена
  6  Матус Даниил Дмитриевич, 18 августа 2020 г. 15:15:09
     прекалком зашло за 0.2
  7  Зинов Вадим, 11 августа 2020 г. 2:25:37
     Без перекалка. Решение напоминает решето эратосфена. Кто хочет решить "честно" подумайте над этим.
  8  Кенес Ерасыл Талгатович, 06 мая 2020 г. 0:38:23
     Всем кто не писал Precalc - ом, если рантаймится на 10 тесте, то у вас обращение к несуществующему элементу массива( в частности у меня так было)
  9  АЩщщ, 13 марта 2020 г. 23:39:44
     Всё таки смог сменить ассимптотику O(N * cbrt(N)) на O(N * log(N)) ,сильно уменьшая потребление памяти.Удачи следующим людям которые решают эту задачу! На пути решения этой задачи ,было много моментов когда я мог заюзать прекалк. Т.к резы для (1 1000000) находило за 0.5 секунды. Но я решил не сдаваться и идти до конца ,чего и вам желаю.
  10  АЩщщ, 13 марта 2020 г. 22:55:52
     Программа на макс тесте работает 0.5 секунды,но не укладываюсь в ML ,хочу плакать 0(
  11  Дмитриев Дмитрий Андреевич, 13 февраля 2020 г. 8:40:58
     Сдал без предподсчета динамикой по сумме делителей у числа. За 0,8с.
  12  Дмитриев Дмитрий Андреевич, 12 февраля 2020 г. 20:56:50
     Дружественное самому себе называется совершенным:D
  13  Кокурин Даниил Михайлович, 20 января 2020 г. 19:04:48
     Странно, что одинаковые дружественные числа одинаковыми не бывают. К примеру, 6 и 6
  14  Винк В В, 08 октября 2018 г. 16:02:49
     Есть хороший алгоритм без прекалака около 12 млн. операций проходит за 0.124 сек. На ютубе в разборе Фёдора Меньшикова в самом конце видео говорится о нём.
  15  Данилыч, 16 апреля 2016 г. 21:09:50
     Для решения задачи без прекалка надо пользоваться формулой суммы делителей числа.
  16  Назарбек, 06 января 2014 г. 18:05:18
     Как можно решить без прекальк?
  17  Егор Степанов СПбГУ, 13 мая 2013 г. 3:26:28
     Добрый день!
Вот люди говорят про прекальк и сдали на <200 символов..
Ведь дружественных пар чисел при таких ограничениях 40 штук.
Если их сохранять в коде, то за <200 никак не сдать.
Скажите пожалуйста, как использовать прекальк, чтобы самому не вбивать все эти 40 пар в сам код.
  18  Сергей Кубик, 04 сентября 2012 г. 17:01:51
     Без прекалька все тесты пройдены. Так что алгоритм существует!!! Целый час над ним бился.
  19  Каменко&Барышев, 05 октября 2011 г. 16:20:29
     +1 к тем, кто сдал без прекалка =) у меня лично на этих ограничениях выполнялось ровно 1 сек
  20  Агуленко Александр Евгеньевич, 03 сентября 2011 г. 11:58:10
     Написал хитрый precalc, у меня на компьютере работает <5 секунд.
Забил все в массив констант.
???
ACCEPTED!
     Собственно, это и есть самое простое решение.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru