1 Баенхаев Павел Сергеевич, 01 января 2022 г. 14:29:54 |
не надо графами. ДП
|
|
|
2 Касымбеков Абдусаттар Манасбекулы, 11 октября 2020 г. 19:18:14 |
И Дейкстра и динамика
|
|
|
3 Шестов Вячеслав Вадимович, 23 августа 2020 г. 11:08:12 |
У вас на 3 тесте где-то лишний пробел)
|
|
|
4 Абылай, 02 января 2020 г. 19:27:41 |
Задача очень интересная! Тупил полчаса из-за того, что забыл, что n и m не равны
|
|
|
5 Чиркин Александр Юрьевич, 11 декабря 2019 г. 22:37:14 |
Как я понял, в 3 тесте в таблице какая-то из строк содержит несколько пробелов между числами, или начинается с пробела, или заканчивается пробелом.
|
|
|
6 Ислом Искандаров, 01 января 2015 г. 19:59:46 |
Жаль не прошло рекурсией,а прошло динамикой за О(n*m)....
|
|
|
7 Хабутдинов Арслан Айдарович, 30 января 2014 г. 8:38:56 |
Черт. Полчаса дебажил из-за того, что в одном месте вместо i написал j. Сдал с первого раза. Это черепашка, только проще.
|
|
|
8 Спартакова Лариса, 15 марта 2013 г. 20:40:50 |
С первой попытки. Классическая задача на динамику.
|
|
|
9 Игиман Азамат ФизМат, 27 декабря 2012 г. 12:09:17 |
я решал двумерным массивом 20х20 все прошло так что все соответствует условиям ребята) просто думайте немного
|
|
|
10 Игиман Азамат ФизМат, 27 декабря 2012 г. 12:08:11 |
Классная задача))))
|
|
|
11 Erkin Matkaziev, 13 ноября 2012 г. 17:33:50 |
Вот поэтому я обожаю динамику))
|
|
|
12 Гамезо Владислав Александрович, 14 февраля 2012 г. 17:00:16 |
задача "Только вправо и вниз" и Эта решаются по похожему алгоритму -- 1 проход по массиву:)
|
|
|
13 Какая разница?, 02 декабря 2011 г. 23:15:57 |
Проще задачи на сайте нету! Если кто-то её не решит позор! Многие в Вами не согласятся, на этом сайте много простых задач, которые значительно проще данной.
|
|
|
14 Тест Тест Тест, 02 ноября 2011 г. 19:15:08 |
Не делайте графами её - это глупо
|
|
|
15 Тест Тест Тест, 02 ноября 2011 г. 19:14:53 |
Хорошая задача:)
|
|
|
16 Кудаков Вадим Сергеевич, 06 августа 2011 г. 20:47:28 |
Насколько я понял, от задачи "Маршрут" эта отличается только тем, что не нужно выводить путь. А так-то забавная задачка, за 5 закодил и сдал с первого раза, редко у меня такое бывает =)
|
|
|
17 Морозов Игорь Олегович(С++), 14 июня 2011 г. 0:24:38 |
Админ, скажите пожалуйста, что у вас выводит моя программа на первом тесте. Ибо я теряюсь в догадках, почему ваши два теста из примеров у меня моя программа проходит, а у вас не проходит даже первого. Ведь первый системный тест совпадает со вторым в примере? Первый тест в системе соответствует второму тесту в примере.
|
|
|
18 Гуцько Ксения Леонидовна, 19 апреля 2011 г. 22:01:30 |
МОЯ ПОНЯТЬ ДИНАМИКУ!!! Блииин! мудрила с такой рекурсией! такой алгоритм был! а тут все так просто!!!! Ваша сдала однако!
|
|
|
19 Радченко Евгений Вячеславович, 06 апреля 2010 г. 17:24:19 |
А можно решить эту задачу на графах? по-моему да можно, они тут присутствуют неявно.
|
|
|
20 Zhandos, 17 января 2009 г. 11:15:55 |
дайте пожалуйста контпример 1 теста. Хорошо, данный тест я добавил 2м тестом в пример в задаче: input.txt 5 5 1 1 1 1 1 3 100 100 100 100 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 output.txt 11
|
|
|