Черепаха и повороты Черепашка находится в верхнем левом углу клетчатого прямоугольного поля (как показано на рисунке). Она умеет перемещаться из клетки, в которой находится, только вправо или вниз.


| 37 | 21 | 84 | 13 | 34 |

| 81 | 43 | 10 | 57 | 74 |

| 17 | 21 | 50 | 18 | 45 |

| 32 | 96 | 75 | 81 | 24 |

| 21 | 18 | 87 | 34 | 17 |

В каждой клетке цифрами обозначается количество фишек, находящихся в ней. Когда Черепашка поворачивается в какой-то клетке, она собирает все фишки, которые в ней находятся (включая клетки «Старт» и «Финиш»).

Необходимо выбрать такой путь, чтобы, оказавшись на финише, Черепашка собрала максимально возможное количество фишек, совершив при этом ровно 6 поворотов.

В качестве ответа запишите одно число – количество фишек, которое соберет Черепашка.
Пример ответа: 312.

elenanatalja    3   14.12.2021 11:19    1