Задача

№ 14289

В таблице $N\times N$ расставлены все натуральные числа от 1 до $N^2$. Число назовём большим, если оно наибольшее в своей строке, и малым, если оно наименьшее в своём столбце (таким образом, число может быть и большим, и малым одновременно, а может не быть ни тем, ни другим). Найдите наименьшую возможную разность между суммой всех больших чисел и суммой всех малых чисел.
Ответ:
Решение: