| 1 Хабибуллозода Наджибулло Сайфуллоевич, 06 ноября 2025 г. 20:24:23 |
| не обязательно решать с графами востановление минимальных путей горазда выгодно решать через востановление Дп.Спасибо Аскаров Айдын Нурлыбековичу за тест благодаря ему я понял что необязательно начинать с первой ступеньки можно и с второй ступенки
|
|
|
| 2 Сташевский Александр Витальевич, 30 октября 2025 г. 10:35:17 |
| ДП с восстановлением
|
|
|
| 3 Александр Андреевич Таратушкин, 04 января 2024 г. 17:21:04 |
| Подскажите пожалуйста,есть ли разница какой путь выводить,если есть несколько путей,выдающих максимальную сумму?
|
|
|
| 4 Корнеева Мария Алексеевна, 20 ноября 2022 г. 12:21:15 |
| Есть ли смысл идти с конца списка?
|
|
|
| 5 Тяпков Глеб, 31 октября 2022 г. 16:04:24 |
| что если все отрицательные
|
|
|
| 6 Гол Д Хамза, 15 октября 2022 г. 16:34:09 |
| Впервые написал восстановление пути на ДП))). Суть восстановление пути везде восстановление пути(тоесть везде одинаковые).
|
|
|
| 7 Ерланулы Нурсултан, 20 марта 2020 г. 19:30:14 |
| При примере 4 -7 -8 -7 -8 Ответ -16 2 4
|
|
|
| 8 Аскаров Айдын Нурлыбекович, 15 сентября 2017 г. 12:26:27 |
4
-7 -8 -7 -8 хороший контрпример
|
|
|
| 9 Богдан, 22 августа 2017 г. 12:40:43 |
Самое быстрое, эффективное и короткое решение на яве с 1 попытки)
Хорошая задача)
|
|
|
| 10 Нуль Нуль, 01 августа 2013 г. 4:10:12 |
| Долго мучался, сдал Фордом-Беллманом, прошло сразу же
|
|
|
| 11 Глейх Андрей Артурович, 21 июля 2012 г. 11:46:55 |
| в принципе динамика простейшая. Для вывода пути можно использовать простейшую реализацию стэка.
|
|
|
| 12 Мырзакерей Мирас, 01 мая 2012 г. 12:43:28 |
| Получилось как в графах кратчайший путь выводить =)
|
|
|
| 13 Кудаков Вадим, 01 сентября 2011 г. 11:54:36 |
| Для вывода стек удобно использовать.
|
|
|
| 14 Порублёв Илья, 10 мая 2010 г. 15:11:33 |
Насчёт нулей -- по-видимому, безразлично, т.к. сдавал два варианта решения, которые в случае нулей (и не только нулей) выдают разные правильные последовательности, и оба зачтены.
(В смысле, когда одна и та же максимальная сумма 1-й строки ответа может быть достигнута на разных последовательностях 2-й строки ответа, один вариант решения выдаёт одну правильную последовательность, другой вариант решения -- другую правильную последовательность. И оба варианта решения проходят.)
С нулями нужно делать то же самое, что и с другими числами. Иногда их приходится включать, иногда - все-равно.
|
|
|
| 15 Ефанов Владимир Алексеевич, 25 февраля 2010 г. 23:06:47 |
8
-100 -101 -23 -50 20 20 20 20
ответ
-43
1 3 5 6 7 8
|
|
|
| 16 Ефанов Владимир Алексеевич, 25 февраля 2010 г. 23:05:32 |
4
3 3 3 -100
ответ
-91
1 2 3 4
|
|
|
| 17 ODIP, 18 февраля 2010 г. 14:50:47 |
Из условия не совсем очевидно, но обязательно нужно встать на ступеньку N.
|
|
|
| 18 Калинин Андрей Владимирович, 18 января 2010 г. 0:18:21 |
и какой ответ, например, в тесте 3, -1 -1 -1?
-2
1 3
или
-2
2 3??
|
|
|
| 19 Мехрдод ТРГИ [9"А" team], 11 января 2009 г. 12:36:03 |
| попробуйте 5, -10 -50 -50 -40 -50, ответ -110, 1 3 5
|
|
|
