문제 번호 1139. -- [데이터구조 연습문제] 이상한 나라의 Stack

1139: [데이터구조 연습문제] 이상한 나라의 Stack

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 998  해결 문제 수: 525
[제출][채점 상황 열람][게시판]

문제 설명

int stack[100]이 있다고 하자. 이 stack에는 0또는 양의정수들이 push된다. 그런데, 유독 100이라는 값을 push하면 다음과 같은 이상한 현상이 나타난다. stack에 들어있던 모든 값들이 없어지고, 그 값들의 합만 남게 된다. 예를 들어, stack에 1, 2, 3이 들어있는 상태에서 100을 push하면 stack에는 오직 한 개의 값 6 (= 1+2+3)만 들어있게 된다. 이상한 stack을 프로그램하시오.

입력

n

d1 d2 d3 ... dn

n: stack에 push되는 값들의 개수 ( 1 <= n <= INT_MAX)


출력

d_k d_k-1 ... 1

stack에 있는 모든 값들을 pop( )해서 공백으로 구분하여 보여준다. 맨 끝에는 줄 바꿈 문자 없음.

입력 예시

4
1 2 100 4

출력 예시

4 3

도움말

출처

[제출][채점 상황 열람]