Ctrl K

Победители по цветам

Лёгкая
В игре участвуют players человек, пронумерованных с нуля. Каждый тянет из мешка цветные фишки; запись draws[i] = [p, c] значит, что игрок p вытянул фишку цвета c. Чем больше номер игрока, тем строже для него условие победы: игрок p выигрывает, если среди его фишек найдётся хотя бы p + 1 фишка одного цвета. Так, игроку 0 достаточно вытянуть любую фишку, а игроку 2 нужны три фишки одного цвета. Верните, сколько игроков выиграли (победителей может быть несколько или ни одного).
Пример 1
players=3, draws=[[2, 5], [0, 7], [2, 5], [1, 3], [2, 5]] → 2

Игрок 0 вытянул хоть что-то — он выиграл. Игроку 1 нужно две фишки одного цвета, а у него одна. Игроку 2 нужно три фишки одного цвета — у него ровно три фишки цвета 5. Победителей двое.

Пример 2
players=4, draws=[[3, 1], [3, 2], [3, 3], [3, 4]] → 0

Игрок 3 вытянул четыре фишки, но все разного цвета, а остальные ничего не тянули.

Пример 3
players=2, draws=[[1, 0], [1, 0]] → 1
Ограничения
  • 2 ≤ players ≤ 10
  • 1 ≤ len(draws) ≤ 100
  • draws[i] = [p, c], 0 ≤ p < players, 0 ≤ c ≤ 10
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПобедитель с большинством голосов ЛёгкаяСоседние значения ЛёгкаяРовные стопки карт ЛёгкаяОдинаковые костяшки домино ЛёгкаяСлова из набора плашек Лёгкая
загружаем Python…
Вход
players=3, draws=[[2, 5], [0, 7], [2, 5], [1, 3], [2, 5]]
Ожидается
2

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