wlskrla7   1년 전

"display" 게임은 전 세계 카지노에서 인기를 얻고 있다. 모든 플레이어가 볼 수 있는 큰 화면에 게임이 실행된다. 하나의 정수가 화면에 나타나는데, 이는 매 분마다 바뀐다.

플레이어는 B번째로 표시된 숫자부터 시작해 연속된 K개의 숫자의 합을 구하려고 한다. 더 정확하게는, Xn이 표시된 n번째 숫자(X1부터 시작)라면 플레이어는 XB + XB + 1 +...+ XB+K-1의 합을 구하려고 한다.

미르코는 이 게임에 열광하며 5~6시간 동안 합계를 계산하고 그 합을 늘린다. 최근 그는 화면에 표시된 숫자들이 정확한 패턴으로 N개의 정수 배열로써 동일하게 반복되는 것을 확인했다.

숫자의 반복 순서가 주어졌을 때, 미르코가 원하는 합을 찾도록 도와주자.

입력

첫 번째 줄에는 세 개의 정수 N, K, B로 입력받으며, 범위는 1<=N<=100, 1<=k<=100, 1<=B<=10^9

두 번째 줄에는 공백으로 구분되며 100보다 작고 음이 아닌 정수를 N개를 입력받는다. 이 정수들은 화면에서 계속 반복되는 배열이다.

출력

하나의 줄에 합계를 출력한다.

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