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

Задача . Галочка - 3


Задача

Темы:
Дана блок-схема алгоритма, обрабатывающего двумерный массив. На вход подается массив mas, размером 6x9 элементов, инициализированный нулями и целое положительное число H. Нумерация элементов массива начинается с [0,0].


Найдите такое минимальное число H, чтобы на выходе получился массив:
\(M = \begin{bmatrix} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\[0.3em] 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\[0.3em] 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \\[0.3em] 0 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 0 \\[0.3em] 1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\[0.3em] 0 & 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \end{bmatrix}\)
При обращении к элементам массива первый индекс обозначает номер строки, а второй – номер столбца. Операция A mod B вычисляет остаток от целочисленного деления A на B. Операция A div B вычисляет частное от целочисленного деления A на B. В ответе укажите целое число.

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

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