통에서 공 꺼내기 1초 128MB
문제
깊이가 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
로그인해야 코드를 작성할 수 있어요.