Problemas
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회 만에 게임이 끝난다.
Entrada
첫 행은 통의 수를 나타내는 N( 1 ≤ N ≤ 10) 이 주어진다. 두 번째 행에는 각각의 통에 담긴 조약돌의 수 M(k)( 1 ≤ M(k) ≤ 10)가 공백으로 구분하여 주어진다.
Salida
게임을 끝내는 데 필요한 게임 수를 행으로 구분하여 출력한다.
Ejemplo
5
1 2 3 4 5
129
Debes iniciar sesión para escribir código.