Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  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
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru