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

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


M. Макс и тональности

Тренировочный турнир сезона «Весна — 2023»

Старт: 03.апр.2023 в 09:00:00
Финиш: 21.апр.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

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

• E. Макс и оптимизация времени
• F. Макс и смешивание красок
• G. Макс и система регистрации
• H. Макс и угол
• I. Макс и выбор операции
• J. Макс и дизайнерская плитка
• K. Макс и элитное жильё
• L. Макс и сонник
• M. Макс и тональности
• N. Макс и дегустация сыра
• O. Скобочная последовательность
• P. Очередь
• Q. Лучше, чем приоритетная очередь
• R. Количество путей
• S. Странная функция
• T. Расстояния — 2

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

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

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

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

При написании музыки используются 12 нот, отстоящих друг от друга на полтона: до ($$$\texttt{C}$$$), до-диез ($$$\texttt{C#}$$$), ре ($$$\texttt{D}$$$), ре-диез ($$$\texttt{D#}$$$), ми ($$$\texttt{E}$$$), фа ($$$\texttt{F}$$$), фа-диез ($$$\texttt{F#}$$$), соль ($$$\texttt{G}$$$), соль-диез ($$$\texttt{G#}$$$), ля ($$$\texttt{A}$$$), ля-диез ($$$\texttt{A#}$$$) и си ($$$\texttt{B}$$$). Часто в произведении звучат не все ноты, а лишь несколько, составляющих гамму.

Макс изучает мажорные гаммы: они составляются из 7 нот, интервалы между которыми — тон, тон, полутон, тон, тон, тон, полутон. Например, гамма до мажор ($$$\texttt{C}$$$) включает ноты $$$\texttt{C}$$$, $$$\texttt{D}$$$, $$$\texttt{E}$$$, $$$\texttt{F}$$$, $$$\texttt{G}$$$, $$$\texttt{A}$$$ и $$$\texttt{B}$$$, а гамма ми мажор ($$$\texttt{E}$$$) — ноты $$$\texttt{E}$$$, $$$\texttt{F#}$$$, $$$\texttt{G#}$$$, $$$\texttt{A}$$$, $$$\texttt{B}$$$, $$$\texttt{C#}$$$ и $$$\texttt{D#}$$$.

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

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 30$$$) — количество нот в любимой песне Макса.

Вторая строка содержит $$$N$$$ названий нот.

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

Выведите названия всех тональностей, в которых может быть написана любимая песня Макса, в следующем порядке: $$$\texttt{C}$$$, $$$\texttt{C#}$$$, $$$\texttt{D}$$$, $$$\texttt{D#}$$$, $$$\texttt{E}$$$, $$$\texttt{F}$$$, $$$\texttt{F#}$$$, $$$\texttt{G}$$$, $$$\texttt{G#}$$$, $$$\texttt{A}$$$, $$$\texttt{A#}$$$, $$$\texttt{B}$$$.

Если подходящих мажорных гамм нет, выведите слово $$$\texttt{UNKNOWN}$$$.

Примеры

Входные данные
7
A E A E A G G
Выходные данные
C D F G 
Входные данные
3
F# G# F
Выходные данные
C# F# 

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

www.contester.ru