| 1 Билалов Тимур, 15 октября 2022 г. 14:47:42 |
| ЧТОООООО, дурацкая рекурсия, если делать проверку в начале каждого шага то ML, а если это делать перед тем как зайти, то легко все тесты, -2 часа на глупости...
|
|
|
|
|
| 2 Узакбаев Нурлыбай, 21 апреля 2021 г. 16:24:56 |
| Админ что в 13 тесте?
|
|
|
| 3 Матус Даниил Дмитриевич, 08 июля 2020 г. 14:11:10 |
| не знаю кому тут нужен двумерный одномерный на изи катит
|
|
|
| 4 Матус Даниил Дмитриевич, 08 июля 2020 г. 14:10:42 |
| изи
|
|
|
| 5 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 26 апреля 2020 г. 21:50:35 |
| O(n*k) accepted 7 5 6 4 9 8 100 200 12003 72
|
|
|
| 6 Сафронов Тимофей Николаевич, 03 августа 2018 г. 9:29:42 |
| учтите что номиналы монет не обязательно вводятся в порядке возрастания
|
|
|
| 7 Ковешников Глеб Юрьевич, 27 марта 2018 г. 20:18:00 |
| O(n*k) - 0,156c. на плюсах
|
|
|
| 8 Хилажев Линар Рафилевич, 16 мая 2017 г. 14:05:56 |
| Это же ДП, Задача Банкомат
|
|
|
| 9 Абдуллаев Айбек, 27 января 2016 г. 6:46:08 |
Контрпример вам:
5
102 540 397 358 873
1000000
Ответ: 1150
|
|
|
| 10 Нуриев Наиль Дамирович, 09 апреля 2015 г. 21:06:21 |
| O(k*n^2) - accepted. Не используйте 2-мерный массив, будет memory memoty limit, >16Мб. Используйте одномерный. Динамика тут простая.
|
|
|
| 11 Батодалаев Саян Могойтуй, 14 января 2014 г. 10:22:04 |
для тех, у кого не работает,
3
3 4 6
20
ответ 4
|
|
|
| 12 Изобова Мария, 03 июня 2013 г. 18:25:41 |
| ребят, если у вас Memory limit exceeded, то преобразуйте ваш двумерный массив в одномерный и просто перезаписывайте предыдущую строку. Тогда сложность не O(n*k), a O(k).
|
|
|
| 13 Менщиков Александр, 10 февраля 2010 г. 9:11:10 |
Вероятно О(n*k) оптимален
Мехрдоди Одил, а зачем? тем кто эту задачу уже решил не составит труда просто вывести эти монеты динамически сверху...
|
|
|
| 14 Мехрдоди Одил (ТРГИ), 29 августа 2009 г. 18:15:25 |
Админ,Не понимаю а почему нет в этой задаче вывода самих монет??? я понимаю если б это было 2 года назад када чекеров не было в системе а сейчас какие проблемы админ??
Асямов Игорь, как это сдал с O(n*k^2) это же при k=10^6 никуда не годится?
|
|
|
| 15 Асямов Игорь Сергеевич, 28 апреля 2009 г. 14:20:04 |
| Скорее всего, ничего другог мне в голову пока не пришло :))), хотя в начале я сдал, с алгоритмом O(n*k^2), но потом понял, что это лишнее...
|
|
|
| 16 3,14 ЮФУ, 12 апреля 2009 г. 18:04:44 |
| хорошая задача... алгоритм сложности О(n*k) с использованием ДП - в данном случае оптимальный, как вы считаете? =)
|
|
|
