| 1 Билалов Тимур, 28 июня 2022 г. 17:37:41 |
| Невероятно, Разбор этой задачи перевернул мое понимания рекурсий на новый уровень...
|
|
|
| 2 Романовский Владислав Александрович, 08 января 2022 г. 18:41:51 |
| Крч, подскажу фишку. У кого перебор не успевает можете следить за временем и завершать программу когда время подходит к одной секунде. Скорее всего вы уже нашли правильный ответ и просто перебираете значения
|
|
|
| 3 Гусев Максим Константинович, 22 ноября 2021 г. 4:52:50 |
| Первый тест совпадает с примером?
|
|
|
| 4 Кратович Павел Викторович, 05 июня 2021 г. 23:14:12 |
| Можно делать такую же задачу, только с большим N, уже перебор не пройдет, нужно будет через ДП решать, хотя рюкзаком и так проходит, только нужно сделать оптимизацию на память, задача хорошая.
|
|
|
| 5 Кудрин Максим Витальевич, 27 мая 2021 г. 8:38:27 |
| При таких малых значениях N (<19) вполне можно решить "тупо в лоб" рекурсией за O(2^N) и 10 строчек кода. Задача заблестела бы новыми красками при бОльших N...
|
|
|
| 6 Веретельников Никита Владиславович, 08 апреля 2021 г. 11:35:57 |
| Битовой маской решается за пару минут
|
|
|
| 7 АЩщщ, 19 ноября 2019 г. 16:49:36 |
| O(2^(n/2 + 1) )
|
|
|
| 8 АЩщщ, 19 ноября 2019 г. 16:49:03 |
| Вроде можно использовать meet-in-the-middle + два указателя.
|
|
|
| 9 Куц Андрей Витал євич, 07 декабря 2018 г. 22:36:42 |
| Я один решил при помощи битсэтов за O(N * (S/32)) (S - сума чисел) ?
|
|
|
| 10 Черкасов Даниил Аркадьевич, 24 июня 2016 г. 14:59:08 |
эмм... контр-пример
INPUT.TXT
5
5 8 13 27 14
OUTPUT.TXT
3
|
|
|
| 11 Луффи, 17 июня 2015 г. 13:10:29 |
| 2^n
|
|
|
| 12 Нестеров Владислав Олегович, 26 марта 2015 г. 23:15:18 |
| попробуйте 7 , 2 3 4 5 6 7 9 ответ 0 а, не 2
|
|
|
| 13 Бабанов Айдар Нурланович, 01 февраля 2012 г. 10:49:05 |
| У них самый максимальный ответ не больше 999
|
|
|
| 14 Кудаков Вадим, 27 августа 2011 г. 11:54:19 |
| Решил также, как и "Выражение", через двоичную систему.
|
|
|
| 15 Хусаинов Дамир Ниязбекович, 14 июля 2011 г. 13:40:24 |
Админ можете сказать что будет в примере
4
3 27 34 18
8
|
|
|
| 16 Иващенко Дмитирий, 27 августа 2010 г. 14:24:24 |
| А еще динамика за n^2*w. Если подумать, то и побыстрее можно
|
|
|
| 17 Романов Андрей, 06 июня 2010 г. 10:20:10 |
1 <= N... если N = 1, то как разбить на две кучи? или брать вторую кучу за 0?
Разумеется.
|
|
|
| 18 Даньшин Антон Анатольевич, 01 мая 2008 г. 9:34:41 |
Целый вечер с этой задачей мучился! Надо было отсортировать...
Ну вообще то сортировать не обязательно...
|
|
|
| 19 Царицинский Сергей, 11 января 2008 г. 20:16:59 |
А кроме перебора всех вариантов другие способы решения есть? Если да, то хоть намекните какие.
А чем перебор не устраивает? Вроде все просто и проходит при данных ограничениях.
|
|
|
