Седловые точки
Очень простая
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 128 мегабайт
Задана матрица , содержащая строк и столбцов. Седловой точкой этой матрицы назовём элемент, который одновременно является минимумом в своей строке и максимумом в своём столбце.
Найдите количество седловых точек заданной матрицы.
Входные данные
Первая строка содержит целые числа и . Далее следуют строк по чисел в каждой. -ое число -ой строки равно . Все по модулю не превосходят .
Выходные данные
Выведите количество седловых точек.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 5K
Коэффициент принятия 38 %