3037: 하루만 지나면 쌀을 먹을 수 있어요!
[만든사람 : god10hour]
문제 설명
jbs34_CHS 는 ‘쌀먹’, 즉 쌀을 먹는 것을 매우 사랑한다. 그는 쌀맛의 아름다움을 알리고자 본인을 제외한 능재 그룹의 8인에게 쌀 시식회를 열고자 한다. 능재는 jbs34_CHS를 제외한 8인으로 구성되며, 다음과 같은 원탁 위에서 시식회를 진행한다.
시식회는 매일 밤 쌀알 k개를 나눠주어 진행한다. 단, 이 쌀은 최고급 쌀이라 유통기한이 하루뿐이기에 하루가 지난 쌀은 폐기한다. 첫날에 1번부터 8번은 각각 A_1, A_2, … , A_8개의 쌀을 제공받는다. 그러나, 능재의 멤버들은 모두 욕심이 많기에, 하루가 지나면 어제 자신이 먹은 쌀의 개수와 양 옆 사람이 먹은 쌀의 개수, 맞은 편 사람이 먹은 쌀의 개수를 모두 더한 만큼 jbs34_CHS 에게 요구하기로 했다. 매일 jbs34_CHS 가 나눠주는 쌀의 개수가 같다면, jbs34_CHS 가 능재가 요구하는 만큼의 쌀을 제공하지 못하는 날은 며칠째 부터인가?
#수학 #구현
입력 설명
첫째 줄에 테스트 케이스의 개수 t가 입력된다. 그 다음줄 부터 t줄 동안 테스트 케이스가 입력된다. 각 테스트 케이스는 k와 A_1, A_2, … , A_8이 입력된다.
(1 ≤ t ≤ 10) (0 ≤ k, A_i ≤ 2^31-1)
출력 설명
각 줄마다 테스트케이스의 정답을 출력한다.
입력 예시 Copy
1
580 1 2 3 4 5 6 7 8
출력 예시 Copy
3
도움
A_1, A_2, … , A_8이 각각 첫날 받은 쌀의 개수가 1, 2, … , 8이라면, 5번사람이 다음날 요구하는 쌀의 개수는 5+(4+6+1)=11이다.