Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача B. Матрица

Задачу добавил: StePh@nka

Успешно сдано решений: 4

B. Матрица
ограничение по времени на тест: 
2 секунды
ограничение по памяти на тест: 256
 мегабайт
ввод: 
input.txt
вывод: 
output.txt

Сегодня группа Вани на занятиях изучала матрицы. Ване было скучно... И он решил написать программу, которая генерировала бы матрицы размером N × M (N строк и M столбцов) из нулей и единиц. Потом Ваня решил посчитать, какая строка содержит максимальное количество нулей, и какой столбец содержит максимальное количество нулей. Выясните, что получилось у Вани.

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

Целое число 1 < N ≤ 1000 — количество строк матрицы, через пробел целое число 1 < M ≤ 1000 — количество столбцов матрицы.

Далее идут N строк в следующем формате:

a1    a2    a3  ...   aM

здесь ai — элементы текущей строки матрицы (0 или 1), записанные через пробел.

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

Две строки следующего формата:

index1 count1

index2 count2

Здесь

  • index1 — номер строки, содержащей максимальное количество нулей;
  • count1 — максимальное количество нулей в строках;
  • index2 — номер столбца, содержащего максимальное количество нулей;
  • count2 — максимальное количество нулей в столбцах матрицы.

Примеры тестов

входные данные
5 8
1 1 1 0 1 0 0 1
0 0 0 1 1 1 0 0
1 1 1 1 1 0 1 1
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
выходные данные
3 7
5 4
входные данные
2 3
1 1 1
1 1 1
выходные данные
-1 0
-1 0

Примечание

Если нулей в матрице нет, в выходном файле index1 и index2 поставьте равными  - 1 (минус одному). Если строк (или столбцов) с максимальным количеством нулей несколько, выведите индексы первых из них.

Сдать задачу

Задать вопрос жюри по этой задаче