Задача D. 8. Разнообразное пересечение Имя входного файла: стандартный ввод

Имя выходного файла: стандартный вывод

Ограничение по времени: 2 с

Ограничение по памяти: 64 МБ

Дан двумерный массив из N строк и M столбцов, заполненный цифрами. Найти в нем такие ячейки, чтобы строка и столбец этой ячейки содержали максимально возможное количество различных цифр. 1 <= N, M <= 1000.

Вывести максимально возможное количество различных цифр X для ячейки и количество таких ячеек Y.

Формат входных данных
N M
A11 … A1M

…

AN1 … ANM

Формат выходных данных
X Y

Примеры:
стандартный ввод стандартный вывод
3 3 4 1
1 2 1
3 1 3
0 1 1

2 2 3 4
1 2
3 4

В первом примере максимальный набор цифр состоит из 4 элементов (0, 1, 2, 3) для ячейки (1,1).

Во втором область максимальный набор из 3 элементов для всех ячеек.

ya042302SashaA    2   16.10.2020 05:34    1