Чтобы открыть волшебную дверь Буратино

Irina в категроии Информатика, вопрос открыт 21.08.2018 в 16:30

должен собрать N золотых ключиков. Ключики
разбросаны по комнатам лабиринта, имеющего
форму квадрата. Квадрат разбит на комнаты по
четыре в каждом из четырех рядов. Соседние
комнаты соединены дверями, но переходить из
комнаты в комнату можно только вперед  или
поворачивать направо . Перед входом в
лабиринт Черепаха Тортила сообщает Буратино,
количество ключей в каждой комнате. Напишите
программу, которая будет вычислять
максимальное количество ключей, которые может собрать Буратино, пройдя от входа
к выходу из лабиринта.
Входные данные: файл input.txt содержит строку из 16 натуральных чисел, не
превосходящих 100, разделенных пробелом, соответствующих количеству ключей в
каждой комнате (сначала идут четыре числа, соответствующих ключам в первом
ряду комнат, потом – во втором, и т.д.).
Выходные данные: в файл output.txt выводится одно число – максимальная
сумма ключей.