luogu#P7644. [COCI2012-2013#5] LJESTVICA

[COCI2012-2013#5] LJESTVICA

题目背景

Veronica 在音乐学院上学,她拿到了一张只有音符的乐谱,并且需要识别其所使用的音阶。

题目描述

在这个问题中,我们只考虑 A 小调和 C 大调。其中 A 小调音阶为 {A,B,C,D,E,F,G}\{ A,B,C,D,E,F,G \},C 大调音阶为 {C,D,E,F,G,A,B}\{ C,D,E,F,G,A,B \}

称每个音阶的第一个、第四个和第五个音为主调,你需要判断给定的乐谱是 A 小调或是 C 大调。

判断方法:

判断此乐谱中每个小节的第一个音符,是 A 小调的主调或是 C 大调的主调,最后判断哪个音阶的主音个数更多。

如果两者个数一样多,取整个乐谱的最后一个音符。如果最后一个音符为 A 则属于 A 小调,否则属于 C 大调。

输入格式

输入共一行,一个字符串,表示给出的乐谱,保证给出的乐谱中只包含 {\{ A,B,C,D,E,F,G,| }\},其中 | 用来分割小节。

输出格式

输出共一行,一个字符串 C-dur 表示 C 大调,或 A-mol 表示 A 小调。

AEB|C
C-dur
CD|EC|CD|EC|EF|G|EF|G|GAGF|EC|GAGF|EC|CG|C|CG|C
C-dur

提示

【样例解释#1】

两个小节的第一个音符分别为 AC,由于两个音阶的主调个数相同,取后出现的 C,即 C 大调。


【数据范围】

对于 100%100\% 的数据,保证 55\le 乐谱长度 100\le100,且给出的乐谱合法。


【说明】

本题分值按 COCI 原题设置,满分 5050

题目译自 COCI2012~2013 CONTEST #5 T1 LJESTVICA