ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


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

Гость
• Обсуждение задачи (4)

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!

Дан двумерный массив 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