| 1 Парфенов Игорь Андреевич, 16 мая 2021 г. 19:40:39 |
| Задача очень сильно переоценена. Зашла решение рекурсией, которое проще решений задач на рекурсию сложностью ~50%.
|
|
|
| 2 Бабин Александр Романович, 08 марта 2021 г. 20:25:01 |
| Так, сегодня я добрался до Jupyter и провел несколько тестов касаемо одного из решений данной задачи, где используются два отсечения: 1) Максимальное из чисел обязано не превышать N. 2) Произведение всех чисел не превосходит 2*N (этот факт менее очевидный, но вроде как я его умею доказывать). По тестам все сходится на том, что решение работает за асимптотику O(N^(4/3)). Казалось бы мелочь, а приятно, советую авторам поднять ограничения до N<=10^6.
|
|
|
| 3 Рахимов Ворис, 14 декабря 2020 г. 9:26:20 |
| написал рекурсию для n < 15. заметил закономерность . получил AC
|
|
|
| 4 Матус Даниил Дмитриевич, 30 ноября 2020 г. 16:31:17 |
| изи перебор прост max_prois=1e3,max_sum=1e3;
|
|
|
| 5 Бабин Александр Романович, 17 июля 2020 г. 14:44:23 |
| У меня есть подозрение, что перебор со следующими ограничениями работает за O(N): 1) кол-во не 1 в множестве не превышает log2(n)+1 2) последний элемент можно подобрать по формуле 3) p*m^n > s + mn (при m>1) => оставшиеся n элементов не превосходят m
|
|
|
| 6 АЩщщ, 08 февраля 2020 г. 16:27:04 |
| Что за чудо перебор использовал Демиденко Виталий ,и как долго он искал его я не знаю. Но если просто вручную придумать самые тупые отсечения ,а потом понять одну вещь то задача будет ближе к 30 % чем к 74 %. Также можно заметить что самых хороших тест кейсов для N <= 500 нету.Хотя на перебор это не повлияет.
|
|
|
| 7 Васильев Владимир Сергеевич, 05 декабря 2019 г. 12:32:02 |
| Текст задачи испортился. Второй абзац частично скопирован в третий. Ну и опечатка появилась, как отметил Рамазан.
|
|
|
| 8 Нурмаков Рамазан Пердебай, 16 октября 2019 г. 3:02:34 |
| ЧИсел из этого набора... Исправьте
|
|
|
| 9 Мисник Андрей Сергеевич, 08 октября 2019 г. 23:26:27 |
| Я не знаю, что за чудо-перебор вы все пишете, я додумался пока только запрекалькать тупой перебор всех вариантов )
|
|
|
| 10 Сапожников Денис Сергеевич, 07 августа 2019 г. 0:00:01 |
| Я не знаю, что за чудо-перебор пишет Демиденко Виталий, но мой работает за куб, а отсечение пришлось доказывать 3 часа)
|
|
|
| 11 Демиденко Виталий, 17 февраля 2019 г. 11:27:22 |
| перебор, получающий АС, работает даже для n<=1e6
|
|
|
| 12 Яндулов Богдан, 14 октября 2018 г. 4:49:23 |
| Цикл в цикле, цикл в цикле в цикле, цикл в цикле в цикле в цикле, цикл в цикле в цикле в цикле в цикле, цикл в цикле в цикле в цикле в цикле в цикле, цикл в цикле в цикле в цикле в цикле в цикле в цикле и AC))
|
|
|
| 13 Автахов Фарит, 05 августа 2018 г. 14:54:08 |
| У меня зашел рекурсивный перебор с отсечениями за 0.03)
|
|
|
| 14 Бабашев Тимофей Алексеевич, 09 июля 2018 г. 0:07:05 |
| Извините, а за что у этой задачи рейтинг 74?
|
|
|
