export
YourLeague
ЕГЭОГЭ
Информатика
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсы
Войти
ЕГЭОГЭ
ИнформатикаИстория
ТеорияЗаданияГотовые вариантыОб экзаменеСоревнованиеКурсыВойти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
18

№556328851

Автор: К. Амеличев

(К. Амеличев) Квадрат разлинован на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот встает в произвольную клетку поля, после чего делает следующий алгоритм:

Сделай 2 шагов вправо;

Сделай 5 шагов вниз;

Сделай 5 шагов влево;

Сделай 5 шагов вверх;

Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. При попытке выхода за границу квадрата Робот разрушается. Стартовые клетки из которых Робот может разбиться не рассматриваются. После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет.

В ответе укажите два числа - сначала максимальную сумму, которую Робот может собрать, а затем минимальную.

18.csv
  • 18.csv
  • 18.ods
  • 18.xls