hanzch   1년 전

Solitaire 다국어

시간 제한 메모리 제한
1 초 256 MB

문제

N+1개의 칸으로 이루어진 배열에서 솔리테어 게임을 하고 있습니다. 각 i번째 칸에는 값 i가 들어있습니다. 당신은 합계 S = 0으로 시작하여 0번 칸에서 시작합니다. 6면체 주사위를 던져서 "오른쪽"으로(N번째 칸을 향해) 이동하며, 도착한 칸의 값을 S에 더합니다. 마지막(N번째) 칸에 도착하면 게임이 끝납니다. 만약 주사위를 던져서 마지막 칸을 넘어가게 된다면, 그 주사위 던지기는 무시해야 합니다. 예를 들어, 마지막에서 두 번째 칸에 있다면, 주사위가 1이 나올 때까지 기다려야 마지막 이동을 할 수 있습니다.

주사위를 직접 던지는 대신, 우리의 준무작위 주사위 던지기 생성기™를 제공합니다. 이는 1,2,3,4,5,6 순서의 순열입니다. 다음 던지기를 알아내기 위해 필요한 만큼 이 수열을 이어붙일 수 있습니다. 예를 들어, 준무작위 주사위 던지기 생성 수열™이 2,4,6,1,3,5라면, 6번째 던지기에서 5가 나온 후, 7번째는 다시 2가 나오고, 그 다음은 4, 그 다음은 6 등이 됩니다.

게임의 점수는 게임이 끝났을 때의 합계입니다. N과 준무작위 주사위 던지기 생성 수열™이 주어졌을 때, 이 게임의 점수는 얼마일까요?

입력

입력 파일의 첫 줄은 처리할 게임의 수 T로 시작합니다(1 ≤ T ≤ 100). 각 케이스는 두 줄로 구성됩니다. 첫 번째 줄에는 문제에서 설명한 대로 정수 N(1 ≤ N ≤ 1000)이 포함됩니다. 두 번째 줄에는 준무작위 주사위 던지기 생성 수열™이 포함됩니다.

출력

각 게임에 대해 한 줄에 최종 점수를 출력하세요. 다시 말하지만, 반드시 마지막 칸에서 게임을 끝내야 합니다.

예제 입력 1

2
10
1 2 3 4 5 6
100
2 4 6 1 3 5

예제 출력 1

20
1505

댓글을 작성하려면 로그인해야 합니다.