미친 과학자
면접 대비시간 제한1초메모리 제한128 MB
각 j에 대해 측정값이 j 이하인 개수 P(j)가 주어질 때, 원래의 비감소 측정값 수열을 복원한다.
문제
한 미친 과학자가 여러 번의 실험을 수행했으며, 각 실험은 개의 단계로 이루어져 있다. 각 단계마다 측정을 한 번씩 했고, 그 결과는 크기가 최대 인 양의 정수였다. 모든 실험은 측정값이 단조 비감소가 되도록 설계되었다. 즉, 각 측정값은 그보다 앞선 모든 측정값보다 작지 않다. 예를 들어 , 인 어떤 실험의 측정값은 다음과 같다.
1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6
은 항상 보다 컸기 때문에 측정값 수열에는 보통 같은 값이 여러 번 반복된다. 과학자는 미쳤기 때문에 데이터를 독특한 방식으로 기록했다. 개의 측정값을 모두 기록하는 대신, 과학자는 길이가 인 수열 를 기록했다. 여기서 에 대해 는 측정값이 이하인 단계의 개수를 뜻한다. 위 실험의 측정값은 다음 수열로 기록되었다.
2, 7, 7, 8, 12, 13
측정값이 이하인 것이 두 개, 이하인 것이 일곱 개, 이하인 것이 일곱 개, ...이기 때문이다.
과학자는 결국 완전히 미쳐서 이런 수열들이 가득한 공책을 남겼다. 각 수열로부터 원래의 측정값을 복원하는 프로그램을 작성하라.
입력
입력은 여러 개의 수열로 이루어지며, 한 줄에 하나씩 주어진다. 각 줄은 수열의 길이인 정수 로 시작하고, 그 뒤에 수열의 개 값이 이어진다. 입력의 끝은 하나만 있는 줄로 표시된다. 모든 원래 실험은 을 만족한다.
출력
각 수열에 대해, 복원한 원래 실험의 측정값을 공백 하나로 구분하여 한 줄에 출력한다.