문제
N 개의 일렬로 세워 놓은 통에 1에서 N까지 번호가 순차적으로 적혀있다.
이 통들을 B(1), B(2), ... B(N)이라고 하자. 각각의 통에는 Mk 개의 조약돌이 담겨있다.
한 번의 게임은 임의의 k 번째 통 B(k)를 선택하여
조약돌을 하나 제거하는데 제거할 때마다 B(1) ~ B(k-1)통에 조약돌을 하나씩 넣는다.
단, 첫 번째 통인 B(1)에서의 한 번의 게임은 조약돌 하나를 제거하기만 하면 된다.
이렇게 하여 B(1) ~ B(N)을 모두 비우면 게임은 끝난다.
예를 들어 3개의 통이 있고 각각의 통에 아래와 같이 조약돌이 담겨있다고 하자.
위 예제는 7회 만에 게임이 끝난다.
입력
입력은 10개 이하의 테스트 케이스로 이루어지며 입력의 끝은 0이다.
각 테스트 케이스는 두 개의 행으로 구성된다.
첫 행은 통의 수를 나타내는 N( 1 ≤ N ≤ 50) 이 주어진다.
두 번째 행에는 각각의 통에 담긴 조약돌의 수 M(k)( 1 ≤ M(k) ≤ 1000)가 공백으로 구분하여 주어진다.
출력
각 테스트 케이스에 대하여 게임을 끝내는 데 필요한 게임 수를 행으로 구분하여 출력한다.
출력 결과는 int 범위를 초과할 수 있음에 주의하라.
예제
10
3 3 3 3 3 3 3 3 3 3
5
1 2 3 4 5
0
3069
129
로그인해야 코드를 작성할 수 있어요.