Леша а во 2 заадчи ограничения точно до 10^5? я сделал массив 10^4 на 10^4 получил ошибку выполнения , а 10^2 на 10^2 неправильный ответ.
Или хотя бы чтобы считать такой массив нужно 10^10 действий
У тебя не работает на тесте из условия
Аограничения - 1000 * 1000. Исправил