경기도 정보올림피아드 알고리즘- 통에서 공 꺼내기 > 문제은행 : 정보올림피아드&알고리즘



1996 : 통에서 공 꺼내기

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
4 회   
시도횟수
7 회   

문제

깊이가 10인 깔대기 모양의 큰 통이 있다. 

우리는 이 통에 크기는 같지만 무게가 다른 공들을 각각 차례로 넣었을 때 그 공들이 어떤 순서로 나오는지 보려고 한다.

 

  

 

공에는 번호가 적혀있고, 이 번호는 각 공의 무게를 나타낸다. 

공을 아래에서 하나씩 꺼내면 위에 있는 공들이 그 무게로 인하여 내려와서 그 자리를 메우게 된다. 

공 하나가 꺼내어지면 비어 있는 자리에는 

그 자리를 중심으로 두 개의 바깥쪽 라인의공들의 무게 합이 큰 쪽의 공이 비어있는 자리를 메우게 된다. 

만약 두 바깥쪽 라인 공들의 무게가 같다고 하면 오른쪽 라인의 공이 비어있는 자리를 메우게 된다.

 

 

 

 

한편, 공을 넣을 때는 아래에서부터 차례로 쌓이며, 왼쪽에서 오른쪽으로 쌓여 나간다.

 


입력형식

첫 번째 줄에는 이 통에 넣는 공의 개수 N(1≤N≤55)의 값을 입력한다. 두 번째 줄에는 넣는 차례대로 각 공의 무게(1≤공의 무게≤99, 공의 무게는 정수 값)를 입력한다.

출력형식

두 번째 줄에는 공이 꺼내진 순서대로 출력한다.

입력 예

10
3 4 1 5 6 2 7 10 9 8

출력 예

3 4 6 10 5 9 1 2 8 7


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP