해결한 사람
0
명
정답률
0.00
%
시간 제한
500
ms
메모리 제한
245
MB
머나먼 왕국에서는 어린 시종들이 왕의 식탁을 차리는 일을 돕는다. 시종들은 몹시 장난기가 많으므로, 모든 것을 올바르게 차렸는지 잘 감시해야 한다. 이번에 왕실 요리사 게라심은 시종들이 또 장난을 쳤다는 생각이 들었다. 한 컵의 주스를 다른 컵으로 옮겨 부었다는 것이다. Now Gerasim은 자신의 추측을 확인하려 한다. 다행히 요리사 게라심은 언제나 왕실 주방의 모든 컵에 같은 밀리리터의 주스를 따른다. 각 컵의 주스 양을 꼼꼼히 측정한 게라심은 어느 컵에서 어느 컵으로 주스를 옮겨 부었는지 판별하는 프로그램을 작성해 달라고 요청했다. 그런 일이 없었다면, 프로그램은 이번에는 시종들이 성실하게 식탁을 차렸다고 판별해야 한다.
문제를 단순화하기 위해 컵에는 바닥이 없어서, 주스의 양이 아무리 많더라도 컵이 넘쳐 밖으로 흐르는 일은 없다고 가정한다. 또한 머나먼 왕국에서는 어떤 이상한 이유로 컵에 주스를 따르거나 한 컵에서 다른 컵으로 주스를 옮겨 부을 때 정수 밀리리터만 따를 수 있다.
첫째 줄에는 왕실 table (1 ≤ n ≤ 1000) 위에 놓인 컵의 수인 정수 n이 주어진다. 다음 n개 줄에는 각 컵에 담긴 주스의 양이 주어진다. 각 양은 104을 초과하지 않는 음이 아닌 정수이다.
시종들이 주스를 옮겨 붓지 않았다면 "Exemplary pages."을 따옴표 없이 출력한다. 정확히 한 번 주스를 옮겨 부은 것으로 옮긴 주스의 양을 판별할 수 있다면 "v ml. from cup #a to cup #b."을 따옴표 없이 출력한다. 여기서 v는 옮겨 부은 주스의 양을 나타내고, a는 주스를 poured 컵의 번호를 나타내며(컵에는 입력 데이터에서 설명되는 순서대로 하나부터 시작하는 연속된 양의 정수 번호가 매겨진다), b는 주스를 부어 넣은 컵의 번호를 나타낸다. 마지막으로, 주어진 주스의 양을 최대 한 번의 pouring으로 만들 수 없다면(예를 들어, 시종들이 한 컵에서 다른 컵으로 주스를 두 번 이상 옮겨 부었거나 왕실 주방의 하녀들이 컵에 주스를 잘못 따랐다면) "Unrecoverable configuration."을 따옴표 없이 출력한다.
5
250
250
250
250
250
Exemplary pages.
5
270
250
250
230
250
20 ml. from cup #4 to cup #1.
5
270
250
249
230
250
Unrecoverable configuration.