Задача Наведение порядка Василий Иванович, известный шахматист и дед шестиклассника Саши, приглашён руководить шахматным кружком в школу, в которой учится его внук.

Придя в первый раз в комнату, где размещается инвентарь кружка, Василий Иванович ужаснулся царящему там беспорядку (и понял, почему предыдущий руководитель кружка был уволен с «волчьим билетом»). Даже шахматные фигуры были свалены в один ящик вместо того, чтобы быть разобранными по комплектам. Скорее всего, некоторые фигуры потерялись…

Что же, надо начинать наводить в комнате порядок! В первую очередь Василий Иванович решил разложить фигуры по комплектам и поручил это дело своему внуку, а Саша просит участников олимпиады определить, сколько комплектов он может собрать.

Напомним, что шахматный комплект состоит из 32 фигур — по шестнадцать белого и чёрного цвета. В комплект одного цвета входят: по одному королю (king) и ферзю (queen), по две ладьи (rook), слона (bishop) и коня (knight), а также восемь пешек (pawn). В дальнейшем будем обозначать фигуры их цветом и названием, разделённым единственным пробелом, например, white king, black pawn, и т.д.

Формат входных данных
Первая строка входного файла содержит величину N — общее количество фигур, найденных в ящике (1 ≤ N ≤ 500000, в 90 % тестов эта величина не превосходит 100000, в 70 % тестов — 10000, а в 50 % тестов — 1000). Далее следуют N строк, каждая из которых содержит описание одной фигуры. Эти строки никак не упорядочены.
Формат выходных данных
Выведите единственное число — ответ на задачу.

259

329

Посмотреть ответы 1

Ответы на вопрос:

ukrainanadegda

Информатика

4,8(75 оценок)

A -> D = 3

D -> E = 2

E -> D = 2

D > C = 3

3+3+2+2 = 10

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.