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

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


Задача

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


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

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

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