Задания 1. Черепашка находится левой верхней клетке, и ей необходимо попасть нижнюю правую клетку. За один ход черепашка можеть поместится соседнюю правую или соседнюю нижнюю клетку. Требуется найти путь Черепашки с максимальной суммой.
Входные данные:
2
1
3
5
2
4
0
1
1
1
1
1
0
1
1
0
1
2
7
3
Задания 2. Обобщите программу на случай нахождения Черепашки левой нижней клетке