구재원은 :cheolmin_says: 또는 NarockIsRock 등의 명곡을 출시한 천재 작곡가이다. 하지만 그에게는 한 가지 큰 비밀이 있었는데 그는 정렬 알고리즘을 이용해서 곡을 양산하고 있었던 것이다. 이 정렬 알고리즘은 "도레미 정렬"이라고 불리며 다음과 같은 특징을 가진다.
그리고 구재원은 도레미 정렬을 통해 정렬된 수열의 수들을 다음의 규칙에 따라 특정 음에 대응시켜 곡을 만든다.
구재원의 신곡 "Sorting for 97 Keys" 를 만드는데 사용될 수열이 주어졌을때 그 수열로 만들어지는 곡을 출력해보자.
문제의 설정을 위해 실제 음악 이론에서 다루는 용어의 정의나 음의 표현 방법과는 다른 부분들이 존재함에 유의하자
첫째 줄에 수열의 길이 이 주어진다.
두번째 줄에는 수열을 나타내는 개의 이상 이하의 정수들이 공백으로 구분지어 주어진다.
첫째 줄부터 개의 줄에 도레미 정렬로 정렬한 결과에 해당하는 음과 옥타브를 붙여서 한 줄에 하나씩 출력한다.
예를 들어 은 "B1" 로 출력하며 는 "F3" 이라 출력한다.
7 0 1 2 3 4 5 6
C0 D0 E0 F0 G0 A0 B0
10 12 17 9 0 8 1 2 2 7 9
C1 C0 D1 D0 E1 E1 E0 E0 F2 A1