HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Максимальные элементы

Section problems

• Макс и командировочные документы
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и перестановочный шифр
• Макс и стрим
• Макс и супермаркет
• Макс и чайник
• Максимальные элементы
• Максимальные элементы
• Массивы (подсказки к задачам)
• Минимальный палиндром
• Минимальный палиндром
• Минимум в скользящем окне
• Многоэтажный лабиринт
• Мосты
• На будущее
• На соревнования — на такси. Снова

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Дан двумерный массив N × M, состоящий из целых чисел. Необходимо найти количество таких элементов массива, которые одновременно являются максимальными в своей строке и максимальными в своем столбце.

Входные данные

В первой строке содержатся целые числа N и M (1 <= N, M <= 100) — размеры массива.

Далее идут N строк, каждая из которых содержит M целых положительных чисел A1, A2, ..., AM (1 <= Ai <= 100) — элементы массива.

Выходные данные

Выведите единственное число — количество искомых элементов в массиве.

Примеры
Входные данныеВыходные данные
4 4
5 1 3 5
1 3 5 8
9 8 7 3
4 6 1 1
2
2 3
12 11 1
10 11 1
2

 

Для отправки решений необходимо выполнить вход.

www.contester.ru