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

Разделы > Неотсортированные > задача:


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

Задачи раздела

• Макс и смешивание красок
• Макс и смешивание красок
• Макс и смешивание красок
• Макс и сонник
• Макс и степени двойки
• Макс и судоку
• Макс и судоку
• Макс и термометр
• Макс и тональности
• Макс и треугольник
• Макс и угол
• Макс и формирование букета
• Макс и электрички
• Макс и электронный дневник
• Макс и элитное жильё
• Макс, поезд и самолёт
• Максимальный элемент на отрезке

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

Если у вас есть предложения или пожелания по работе 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