| 1 Арестович Егор Викторович, 16 июня 2025 г. 13:04:07 |
| Решил за O(n*n*max_a[i]) с помощью dp. Думал что тупая рекурсия с unordered_setx зайдёт, но ни тут то было, или WA8, и TL4
|
|
|
| 2 Неизвестный, 15 апреля 2024 г. 16:42:58 |
| Простая задача на рюкзак, но не используете map для считывания количетсва сумм, очень долго работает!!!
|
|
|
| 3 Козырев Дмитрий Андреевич, 11 апреля 2023 г. 20:07:26 |
| решил одномерной динамикой,сам до конца не понимаю как это у меня работает
|
|
|
| 4 Шемсетдинов Реджепмырат Гадамович, 10 марта 2023 г. 21:18:23 |
| можно решит за O(n)n=500, с помощью битсета. Задача хорошая можно было бы увеличить n до 100000 примерно.
|
|
|
| 5 Билалов Тимур, 30 июня 2022 г. 12:00:16 |
| Рюкзак имба!
|
|
|
| 6 Ларин Илья Александрович, 11 февраля 2020 г. 20:34:45 |
| А что делать, если мл на 4 ?
|
|
|
| 7 Зинов Вадим, 23 декабря 2019 г. 18:04:10 |
| На сетах падает =(
|
|
|
| 8 Балакший Андрей Владимирович, 07 июля 2011 г. 20:10:07 |
| Опять вездесущий рюкзак)
|
|
|
| 9 Корольчук Александр Владимирович, 31 октября 2009 г. 11:49:23 |
Уважаемый админ. Я сдал задачу и получается что при n=500 будет 50000000 операций. Правда что такое количество операций пройдет за секунду. а какое максимальное пройдет за секунду?
Вы, вероятно, просчитались. При n=500 будет 500*100*100=5000000=5 млн., а это легко укладывается в секунду. Но не исключено, что и 50 млн. могло бы пройти за секунду, если там использовалось немного операций сравнения и сложения. На этом сайте есть такие задачи с таким числом операций, которые укладываются в секунду.
|
|
|
| 10 Корольчук Александр Владимирович, 29 октября 2009 г. 22:42:35 |
Ура я сдал классная задача
|
|
|
| 11 Нагин Сергей Юрьевич, 29 декабря 2008 г. 22:33:58 |
задача интересная очень! но она и не особо сложная в реализации когда алго знаеш))
да вроде обычная динамика...
|
|
|
| 12 Нагин Сергей Юрьевич, 07 декабря 2008 г. 22:06:56 |
| да она решается за О(50000*н). но тут наверное можно и чуть меньше...
|
|
|
| 13 Ладик Артём, 07 декабря 2008 г. 21:37:10 |
| Пикольная задачка, и решение получается красивое, хотя я уверен что я решил не совсем так как предполагалось ее решать =)))
|
|
|
| 14 Сушенцев Игорь, 24 ноября 2008 г. 6:28:11 |
Что значит "количество различных значений сумм вида k1*A1 + k2*A2 + ... + kN*AN"? Объясните?
Ну это математическая формулировка, по сути означающая, что числа можно либо брать, либо пропускать при вычислении суммы.
|
|
|
