05/12/2025 16:08:48

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1520. Бинго

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Во дворе форта Байан проходят соревнования по игре в "бинго". Игра проходит на поле размером 5x5 клеток, каждые 5 секунд компьютер случайно выбирает одну из пустых клеток и подсвечивает ее, тогда один из игроков команды должен встать на эту клетку или положить в нее пушечное ядро. Если команда не успевает выполнить ход за отведенное время, то ход пропускается. Если ряд из 5 клеток по горизонтали или по вертикали будет полностью заполнен, команда кричит "бинго" и клетки этого ряда освобождаются от игроков и ядер. Может получиться так, что ядро (или игрок) ставится на пересечении двух рядов, в каждом из которых было по 4 заполненных клетки, таким образом два ряда (по вертикали и по горизонтали) будут заполнены одновременно, в этом случае команда кричит "бинго" дважды, и оба этих ряда освобождаются от игроков и ядер.

Напишите программу, определяющую, сколько раз за время игры команда сможет сказать "бинго", если успеет выполнить все ходы.

Первая строка ввода содержит одно целое число `N` (`5\ ≤\ N\ ≤\ 100`) – количество ходов. Далее следует `N` строк, содержащих по два целых числа от 1 до 5 – номер строки и номер столбца подсвечиваемой клетки. Подсвечиваются только пустые к этому моменту клетки.

Вывести одно целое число – сколько раз у команды получится "бинго".

Пример ввода

Пример вывода

04/12/2010	Муниципальный этап 9-11 классы (2)
04/12/2010	Муниципальный этап 7-8 классы (2)
04/12/2010	Открытый Интернет-турнир на задачах муниципального этапа (2)
25/10/2015	Внутривузовская олимпиада МГТУ по программированию (E)
30/09/2025	Моделирование ЧОМЛИ 11Б (проводит sartasova) (C)