n стажёров, и в ней работают m наставников. Таблица fits размером m × n показывает, кто кому подходит: fits[i][j] = 1, если наставник i может вести стажёра j, и 0 иначе.
Каждый наставник берёт не больше одного стажёра, и у каждого стажёра не больше одного наставника. Пару можно составить только из подходящих друг другу людей.
Верните наибольшее число пар «наставник — стажёр», которые можно составить одновременно.fits=[[1, 1, 0], [1, 0, 0], [0, 1, 1]] → 3
Наставник 1 подходит только стажёру 0, тогда наставник 0 берёт стажёра 1, а наставник 2 — стажёра 2. Получилось 3 пары.
fits=[[1, 0], [1, 0], [1, 1]] → 2
Наставники 0 и 1 претендуют только на стажёра 0, поэтому в паре окажется лишь один из них. Наставник 2 берёт стажёра 1. Итого 2.
fits=[[0, 0, 0]] → 0
Единственный наставник никому не подходит.
fits[i][j] равно 0 или 1fits=[[1, 1, 0], [1, 0, 0], [0, 1, 1]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 80 тестов на сервере, включая скрытые.