Непобеждённая команда

Лёгкая

В турнире n команд с номерами от 0 до n - 1. Про каждую пару команд известно, какая из них сильнее: это записано в матрице beats размера n × n. Если beats[i][j] == 1, команда i сильнее команды j, если 0 — наоборот (для i ≠ j). На диагонали стоят нули. Чемпион — команда, сильнее которой нет никого. Гарантируется, что чемпион есть. Верните его номер.

Пример 1

beats=[[0, 0, 0], [1, 0, 1], [1, 0, 0]] → 1

Команда 1 сильнее команд 0 и 2, а её не обыгрывает никто.

Пример 2

beats=[[0, 1], [0, 0]] → 0

Команд всего две, и команда 0 сильнее команды 1.

Ограничения

2 ≤ n ≤ 100
beats[i][j] — 0 или 1, beats[i][i] == 0
Для i ≠ j ровно одно из beats[i][j], beats[j][i] равно 1
Чемпион существует

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Matrix

Вход

beats=[[0, 0, 0], [1, 0, 1], [1, 0, 0]]

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 13 тестов на сервере, включая скрытые.