| 1 Неизвестный, 09 декабря 2025 г. 8:53:04 |
| Можно решить эту задачу Дейкстрой если знать как записывать пройденный путь
|
|
|
| 2 Миклушенко Артём Александрович, 01 ноября 2024 г. 10:27:44 |
| какой 7 тест
|
|
|
| 3 Кондибор Михаил Валентинович, 26 сентября 2024 г. 20:19:50 |
| если Runtime проверьте работает ли у вас когда путь вплотную к границе(мне помогло . долго не мог понять почему не работает) Тест 3 123 456 789 Ответ ### . . # . . #
|
|
|
| 4 Абылай, 02 января 2020 г. 20:11:22 |
| Обратная почти по условию задача на минимальный путь в таблице. Только работайте тут снизу и работайте по правилу влево и вверх))
|
|
|
| 5 Мостыка Николай Русланович, 26 августа 2019 г. 12:13:00 |
| Кто не понимает в чем трабла на тестах, входные данные содержат строку, а не отдельные цифры. т.е. input 2 12 34 содержит число N и две строки, а не 5 чисел. Сам провозился долго в поисках ошибки, надеюсь кому-то помог!
|
|
|
| 6 Матус Даниил Дмитриевич, 12 августа 2019 г. 17:44:44 |
| 8 Auganov Birzhan, 10 мая 2011 г. 19:57:14 Админ или тот кто прочтет этот комент подскажите что будет в таком случе? 3 1 1 1 1 1 1 1 1 1 Если путей с минимальной суммой цифр несколько, можно вывести любой.
|
|
|
| 7 Денис Розимовский, 12 июня 2015 г. 12:20:59 |
| Динамические программирование + восстановление пути. Можно даже волной решать.
|
|
|
| 8 Черков Виталий Викторович, 03 июня 2014 г. 14:21:59 |
| а я применял в ней и динамику и рекурсию и норм
|
|
|
| 9 Султанов Азат Фаритович, 30 июня 2013 г. 21:01:42 |
| когда я использовал cin и cout, то было TLE, а когда использовал scanf и printf, то всё нормуль)
|
|
|
| 10 Спартакова Лариса, 09 апреля 2013 г. 16:13:26 |
| С первой попытки сдала. Динамика всегда эффективнее рекурсии. А маршрут прописывается, когда идешь обратно.
|
|
|
| 11 Глейх Андрей Артурович, 31 мая 2012 г. 14:06:18 |
| небольшая модификация черепашки . Рекурсия не нужна - алгоритм линейный
|
|
|
| 12 Кудаков Вадим Сергеевич, 16 июля 2011 г. 21:12:16 |
Кто эти лучшие попытки придумал... Глядя на мой код хочется плакать.
И это, очевидно, не оптимальное решение, у меня в 3 цикла, а (теоретически) можно все сделать за 1 цикл.
|
|
|
| 13 Цветков Павел Андреевич, 21 мая 2011 г. 21:23:32 |
| Биржан, что угодно будет и всё пройдёт. Скорее всего пройдёт ;)
|
|
|
| 14 Auganov Birzhan, 10 мая 2011 г. 19:57:14 |
Админ или тот кто прочтет этот комент подскажите что будет в таком случе?
3
1 1 1
1 1 1
1 1 1
|
|
|
| 15 Шуршилов Артём Александрович, 26 сентября 2010 г. 13:47:05 |
Похожа на минимальный "путь в таблице" только потом ещё один цикл обратный по минимальным числам и всё;)И не забудьте пробелы не надо выводить...
Вот тест:
5
12327
12917
23237
92337
45346
Ответ:
####.
...#.
...#.
...#.
...##
|
|
|
