| 1 Севидов Артём Алексеевич, 24 июня 2021 г. 17:58:53 |
| изи dp
|
|
|
| 2 Матус Даниил Дмитриевич, 16 августа 2020 г. 12:00:47 |
| ну это обход в глубину сохраняя макс в данной точке по кол ву бутылок и макс по остатку
|
|
|
| 3 Билли Херрингтон, 12 августа 2020 г. 16:36:07 |
| халява)
|
|
|
| 4 Зинов Вадим, 06 августа 2020 г. 17:56:35 |
| bfs зарешал)
|
|
|
| 5 Зинов Вадим, 06 августа 2020 г. 17:23:12 |
| Кто нибудь решал bfs-ом ? Я попробую)
|
|
|
| 6 Жук Дмитрий Олегович, 23 августа 2018 г. 10:36:14 |
| Ответ лежит в интервале от 0 до 300 (где 300 можно получить при K=1, A=B=C=100)
|
|
|
| 7 Бурлаченко Артем Витальевич ФМН, 01 декабря 2016 г. 22:10:40 |
Админ тут явно чтото не то моя програма прошла тест 4 1 3 5 с ответом 2 но правильный ответ 3
1+1+3 ,1+1+3,2+3//Хотя AC...У програмы которая выдает 3 на етом тесте и поидее переделана правильно WA на 6 тесте как ето возможно??????
|
|
|
| 8 Неизвестный, 15 мая 2016 г. 17:27:39 |
| если у нас тест: 0 1 0 1, ответ какой 1 или 2?
|
|
|
| 9 Егоров Владимир Тимофеевич, 06 ноября 2015 г. 0:42:19 |
| Кажется, пытаясь написать динамику, я написал полный перебор всех вариантов оО
|
|
|
| 10 Касымов Арсен, 25 августа 2015 г. 11:54:50 |
| AC:)
|
|
|
| 11 Иван Михнович, 08 мая 2015 г. 12:17:03 |
А ведь и правда халява. Ну почти. Если не тупить сильно.
Асимптотика по времени и памяти - куб, из каждой позиции достаточно трёх переходов, по числу типов крышек :o)
Наверное бинпоиск здесь действительно эффективнее, но писать его лень.
|
|
|
| 12 Андрей Погула, 17 декабря 2014 г. 17:58:18 |
| Полностью согласен с нижеотписавшимися. ДП рулит
|
|
|
| 13 Рукосуев Дмитрий Викторович, 17 декабря 2014 г. 11:32:23 |
| Шагаев Игорь ты прав
|
|
|
| 14 Шагаев Игорь Алексеевич, 17 декабря 2014 г. 11:29:13 |
| Задача изи, просто нужно знать динамическое программирование
|
|
|
| 15 Бондарчук Юрий Павлович, 08 июля 2014 г. 12:44:25 |
Легкая динамика
Я думаю 61% это много за то, чтобы додуматься, что здесь может быть не больше 7 переходов.
|
|
|
| 16 Айбек Абдуллаев, 27 декабря 2013 г. 13:31:32 |
Ступак Е Н,
Во входных файлах всё правильно, т.к.там написано
"На футболку можно обменять набор крышек, общее количество звездочек на которых не меньше K."
Это значит,что Гриша может обменять две крышки по три звезды на одну футболку.
Он не может обменять 4 крышки по три звезды на 3 футболки!!!
|
|
|
| 17 Ступак Е Н, 18 декабря 2013 г. 18:25:26 |
| у вас во *Входных файлах* ошибка: ведь 4 крышки с 3-мя звёздами= 12, а 12 поделить на 4=3, а у вас в ответе 2)
|
|
|
| 18 Цыбин Александр Николаевич, 09 июля 2012 г. 18:02:50 |
| Скажем так, здесь есть проблема четности - не четности. Без осознания этого, я не мог решить.
|
|
|
| 19 Цыбин Александр Николаевич, 08 июля 2012 г. 13:53:13 |
0 12 3 11
Ответ 3
|
|
|
| 20 Цыбин Александр Николаевич, 08 июля 2012 г. 12:20:07 |
Вот же ж ирония. "Халява" оказалась не халявной
Именно так.
|
|
|
