N 명의 사람들이 어떤 공연장에 입장하기 위해서 한 줄로 서 있다. 줄 서 있는 각 사람은 자기 앞에 서 있는 사람들 중에서 자기보다 키가 작거나 같은 사람들의 수를 알고 있다. 그러면, 이 수들을 표시하는 수열을 S 라고 한다.
N 명의 키 집합과 수열 S 가 주어질 때, 원래 줄 서 있는 키 순서를 정확히 찾아내는 프로그램을 작성하시오.
예를 들어서, 사람들의 키 집합이 다음과 같이 주어진다 (여기서, 같은 키의 사람들이 여러 명 존재할 수 있어서 중복이 포함된다).
{120, 167, 163, 172, 145, 134, 182, 155, 167, 120, 119, 156}
또한 각 사람이 자기 앞에 있는 사람들 중에서 자기보다 키가 작거나 같은 사람들의 수를 표시하는 수열 S 는 다음과 같이 주어진다.
S : 0 1 0 0 3 2 6 7 4 6 9 4
그러면, 실제 줄 서 있는 사람들의 키 순서는 다음과 같다.
134 167 120 119 156 120 167 182 155 163 172 145
프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.
입력 12 120 167 163 172 145 134 182 155 167 120 119 156 0 1 0 0 3 2 6 7 4 6 9 4 출력 134 167 120 119 156 120 167 182 155 163 172 145
출처:2011 koi 지역본선 고등 3▣대회 풀이