P7644 [COCI 2012/2013 #5] LJESTVICA

题目背景

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

题目描述

在这个问题中,我们只考虑 A 小调和 C 大调。其中 A 小调音阶为 $\{ A,B,C,D,E,F,G \}$,C 大调音阶为 $\{ 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 小调。

说明/提示

**【样例解释#1】** 两个小节的第一个音符分别为 `A` 和 `C`,由于两个音阶的主调个数相同,取后出现的 `C`,即 C 大调。 ------------ **【数据范围】** 对于 $100\%$ 的数据,保证 $5\le$ 乐谱长度 $\le100$,且给出的乐谱合法。 ------------ **【说明】** 本题分值按 COCI 原题设置,满分 $50$。 题目译自 [COCI2012~2013](https://hsin.hr/coci/archive/2012_2013/) [CONTEST #5](https://hsin.hr/coci/archive/2012_2013/contest5_tasks.pdf) _**T1 LJESTVICA**_ 。