| 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!
Собственно, это и есть самое простое решение.
|
|
|
