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

Задача . Спирали (2020-2021, 11)


Задача

Темы: матрицы
Петя написал программу, которая по заданному числу N строит квадратную матрицу NxN, заполненную последовательно натуральными числами по спирали по часовой стрелке, начиная с верхнего левого угла. Например, для некоторых значений N его программа вывела такие матрицы:
 
N = 4 N = 5
 1  2  3 4
12 13 14 5
11 16 15 6
10  9  8 7
 1  2  3  4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

Вася предложил ввести характеристику R для таких матриц, которая будет равна сумме элементов той строки матрицы, в которой сумма элементов максимальная. Например, для матрицы, построенной при N=4, значение R будет равно 48, а при N=5 – R примет значение 91. При каком значении N получится значение R=10581? В ответе укажите целое число или NULL, если такого значения N не существует.

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

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