Олимпиадный тренинг

Задача . ИТМО-2526. 5–8 класс. Склад


Задача

Темы: Олимпиады ИТМО

Склад 7×7: стоят 7 стеллажей в ряд, у каждого стеллажа 7 полок по высоте. На каждой полке изначально лежит от 0 до 3 ящиков. Стеллажи нумеруются начиная с 1. Робот начинает со стеллажа 1 и двигается по столбцам слева направо. Приехав к очередному стеллажу, он проходит полки сверху вниз и для каждой полки пытается увеличить число ящиков на 1: если на полке меньше 5, добавляет один; если уже 5, пропускает и идёт дальше. Максимальная вместимость каждой полки — 5 ящиков.

Если в текущем стеллаже в какой-то момент оказалось 3 полки со значением 5, робот убирает все ящики с этого стеллажа (обнуляет его). После завершения визита робот едет к следующему стеллажу; когда робот прошёл все стеллажи слева направо, он возвращается к первому и продолжает руководствоваться теми же правилами, пока не израсходует заданное число ходов. Ход — это один визит к одному стеллажу (полная обработка стеллажа сверху вниз).

Изначальная конфигурация полок дана ниже (строки — полки сверху вниз, столбцы — стеллажи слева направо):

3132320
1333131
0310213
3003000
2321323
3203032
0030300

Всего робот делает 14 ходов, после чего останавливается. В ответ укажите одно число: сколько раз за эти 14 ходов произойдёт обнуление какого-либо стеллажа.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя