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