| 1 Игорь, 11 августа 2022 г. 22:56:35 |
| 3 120 0 0 ответ: 120 1 0
|
|
|
| 2 Игорь, 11 августа 2022 г. 22:27:15 |
| 4 101 120 19 101 ответ: 221 1 1
|
|
|
| 3 Толкачёв Илья, 08 февраля 2021 г. 21:15:31 |
| Скажу по секрету, O(n*n*300) неправильно по определению O. Это будет по любому O(n*n), т.к. 300 - это константа.
|
|
|
| 4 Неизвестный, 16 ноября 2020 г. 13:10:19 |
| Для тех кто не понял, если человек использует купон при покупке обеда на сумму больше 100 руб., нового купона он не получает.
|
|
|
| 5 Неизвестный, 16 ноября 2020 г. 13:08:49 |
| Не знаю как это все работает, но я сумел сделать дпшку.
|
|
|
| 6 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 01 августа 2020 г. 14:31:09 |
| Pascal Abc.net O(N*N) accepted but О(n*n*300) net idea;
|
|
|
| 7 Матус Даниил Дмитриевич, 23 июля 2020 г. 20:00:38 |
| ну изи но это та задача где если в один момент баг не найти потом будешь долго его искать а так получилось О(n*n*300)
|
|
|
| 8 Донской Иван Дмитриевич, 15 января 2020 г. 10:32:45 |
| Задача интересная. Это динамическое программирование, поэтому я решал двумерным массивом. Не забудьте, что стоимость может быть равна 0.
|
|
|
| 9 Яндулов Богдан, 23 марта 2019 г. 17:16:13 |
| Не забудьте, что N может быть 0.
|
|
|
| 10 Дарьин Пётр Геннадьевич, 27 февраля 2017 г. 13:37:11 |
В условии сказано: "Если существует несколько решений с минимальной суммарной стоимостью, то выдайте то из них, в котором значение K1 максимально (на случай, если Петя когда-нибудь ещё решит заглянуть в это кафе)". Можете привести хотя бы один пример, иллюстрирующий эти слова? Я могу привести пример входных данных, для которых решение неоднозначно:
4
200
200
100
100
Ответ может быть таким:
400
0 1
или таким:
400
0 2
Ответы отличаются только значением K2, K1 в обоих случаях одинаково. Какой ответ следует считать правильным?
Насколько я понял, если Петя расплачивается купоном за обед стоимостью более 100 рублей, новый купон он не получает. По крайне мере, так я понял фразу из условия: "при каждой ПОКУПКЕ более чем на 100 рублей покупатель получает купон". Или использование купона также считается "покупкой"?
|
|
|
| 11 Сидоров Евгений Михайлович, 29 ноября 2013 г. 9:57:37 |
| Если Петя воспользуется купоном и поест больше чем на 100 рублей, ему дают еще купон?
|
|
|
| 12 Бердников Алексей Викторович, 04 октября 2011 г. 14:18:29 |
| Динамика же.
|
|
|
| 13 Фурко Роман Владимирович, 14 января 2011 г. 23:18:03 |
| я не знаю как ето все с моделировать , но динамика вийшла интересная=)
|
|
|
| 14 Нагин Сергей Юрьевич, 19 августа 2008 г. 12:18:32 |
| Афзали Б. ТРГИ согласен с тобой тут стратегия ДИНАМИЧЕСКАЯ.
|
|
|
| 15 Афзали Б. ТРГИ, 02 июля 2008 г. 8:57:53 |
| Это же динамика.
|
|
|
