ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Весна — 2024» > задача:


G. Макс и игра в Калах

Отборочный турнир сезона «Весна — 2024»

Старт: 18.мая.2024 в 10:00:00
Финиш: 26.мая.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (10)

Задачи турнира

• A. Макс и морские мили
• B. Макс и ледяные скульптуры
• C. Макс и плитка
• D. Макс, поезд и самолёт
• E. Макс и игра в города --- 2
• F. Макс и граффити
• G. Макс и игра в Калах
• H. Макс и степени двойки
• I. Макс и бильярд
• J. Макс и перестановка цифр

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и игра в Калах
Макс и игра в Калах
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс и Евгений играют в настольную игру «Калах». В этой игре используется специальная доска с лунками:

Маленькие лунки озаглавлены буквами от a до f и изначально содержат по 6 камней каждая; нижние лунки принадлежат Максу, верхние — Евгению. Большие лунки называются «калах» и изначально пусты; правый калах принадлежит Максу, левый — Евгению.

Макс ходит первым. На своём ходу игрок выбирает любую из своих лунок (кроме калаха), забирает все камни оттуда и раскладывает их по одному против часовой стрелки во все последующие лунки, кроме калаха противника. Если изначально в выбранной лунке было 13 камней и более, то после первого кругового обхода в неё также кладётся камень.

Например, если Макс на первом ходу выберет лунку c, то разложит камни так (перекладываемые камни помечены красным):

Если последний из раскладываемых камней попадает в свою лунку, и она была пуста, а лунка напротив — не пуста, то игрок забирает все камни из лунки напротив и кладёт их в свой калах (это называется «захватом камней»).

Ниже показан пример захвата камней: Макс выбрал лунку f с 9 камнями; последний камень попал в лунку Макса b, которая была пуста, поэтому 5 камней из лунки напротив (помечены синим) отправляются в калах Макса.

Если последний из раскладываемых камней попадает в свой калах, то игрок получает дополнительный ход. В противном случае ход передаётся сопернику.

Если игрок при своём ходе выбрал пустую лунку, то считается, что он пропускает ход.

Макс записывал идентификаторы лунок, из которых забирались камни на каждом ходу. Помогите ему восстановить текущую ситуацию на доске.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 100$$$) — количество ходов.

Вторая строка содержит последовательность из $$$N$$$ букв af — идентификаторы лунок, из которых забирались камни на каждом ходу.

Выходные данные

Выведите 14 целых чисел — запись позиции на доске в следующем формате:

ke fe ee de ce be ae

am bm cm dm em fm km

Здесь ke — количество камней в калахе Евгения, aefe — количества камней в лунках Евгения, km — количество камней в калахе Макса, amfm — количества камней в лунках Макса.

Примеры

Входные данные
1
c
Выходные данные
0 6 6 6 6 7 7 
6 6 0 7 7 7 1 
Входные данные
3
aba
Выходные данные
1 7 7 7 7 8 0 
1 0 8 8 8 8 2 

Для отправки решений необходимо выполнить вход.

www.contester.ru