Задача 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 элементов для всех ячеек.
Двигаемся в обратном порядке 2324142 (идём с конца) ей противоположные 1323141
2 задание) ответ: 2949;
мы должны получить 11 и 13 причем минимально . можем только так 9+2 и 9+4 . значит 2949
3 задание) ответ: 3;
чтобы добраться до 21 нам нужно выполнить 1 команду 6 раз и 3 раза вторую , нас спрашивают про вторую пишем ответ 3
4 задание) ответ: 1;
нам нужно число которое делится на 5 то есть 4 отпадает , и также нам нужно чтобы модуль разности был не более 2 и во втором и в третьем модуль разности больше 2 , остается 1.
5 задание) ответ: 1112221;
Я всегда начинаю с обратного
57-56-28-14-7-6-5-4 собираем с конца 1112221