Девять задач, которые проходят по каждой клетке: по всей таблице сразу, по строкам или по столбцам.
long longдля сумм. Сумма чётных складывает до 10⁴ чисел до 10⁹; Суммы строк — до 100 чисел до 10⁹ в строке, то есть до 10¹¹. Сумма вintпроваливает многие тесты.- Сумма чётных: у отрицательного чётного числа тоже
x % 2 == 0(-4 % 2равно 0), так что обычная проверка верна; только не проверяйте нечётность черезx % 2 == 1. - Количество больших K — строго больше:
>, а не>=. - Минимум и его количество: два прохода — найти минимум, потом посчитать его, — или один проход, который начинает счёт заново, когда появляется меньшее значение.
- Две задачи Суммы строк спрашивают одно и то же: это трассировка из урока, с
новой
sдля каждой строки. - Максимумы строк: начинайте максимум каждой строки с её первого элемента,
a[i][0], а не с 0 — числа бывают отрицательными. - Возрастающие строки: внутри строки сравнивайте
a[i][j - 1]сa[i][j]дляjот 1. Строго больше, и строка из одного элемента считается возрастающей. - Самая тяжёлая строка: храните лучшую сумму и номер её строки;
>оставляет первую из равных строк. Суммы бывают отрицательными, поэтому начинайте с суммы строки 0. - Столбец с наибольшим числом нулей: внешний цикл по столбцам, внутренний — по строкам; при равенстве побеждает столбец с меньшим номером.