라운드 묶음 보너스

문제

한 게임 서버는 연습 경기에 참여한 이용자에게 라운드별 보상 점수를 지급한다. 운영자는 연습 경기가 끝난 뒤 서버에 저장된 기본 보상 목록으로 최종 지급 점수를 계산하려 한다. 이번 경기에는 정확히 N개의 라운드가 있으며, 라운드에는 진행한 순서대로 1번부터 N번까지 번호가 붙어 있다. 이용자가 경기를 시작하기 전에 가지고 있던 점수는 이번 계산에 포함하지 않으며, 계산에 사용하는 누적 점수는 0에서 시작한다. 각 라운드가 끝나면 그 라운드에 정해진 기본 보상 점수를 누적 점수에 더한다. 기본 보상은 라운드마다 다를 수 있고, 보상이 0인 라운드도 있다. 기본 보상이 0이어도 해당 라운드는 정상적으로 진행한 라운드로 센다. 입력에는 모든 라운드의 기본 보상이 빠짐없이 진행 순서대로 주어진다. 서버에는 묶음 보너스 규칙도 있다. K개의 라운드를 마칠 때마다 추가 점수 B를 한 번 지급한다. 따라서 K번, 2K번, 3K번처럼 라운드 번호가 K의 배수인 라운드에서 보너스를 받는다. 보너스는 해당 라운드의 기본 보상과 별도로 더하며, 보너스를 받았다는 이유로 새로운 라운드가 생기지는 않는다. 보너스를 받은 다음에는 다시 K개의 라운드를 진행해야 다음 보너스를 받는다. 경기 종료 시 마지막 묶음에 라운드가 K개보다 적게 남아 있으면 그 묶음에는 보너스를 지급하지 않는다. N번 라운드가 정확히 묶음의 끝이라면 그 라운드의 보너스도 지급한다. 기본 보상과 보너스는 모두 정수이며 지급한 점수를 차감하거나 다음 경기로 넘기는 규칙은 없다. 주어진 목록과 보너스 규칙을 적용하여 이번 경기에서 지급할 전체 점수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N, K, B가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000, 0 ≤ B ≤ 1,000이다.
둘째 줄에 1번부터 N번까지 각 라운드의 기본 보상 A_i가 공백으로 구분되어 주어진다. 모든 A_i는 정수이며 0 ≤ A_i ≤ 1,000이다.

출력

이번 경기에서 지급할 전체 점수를 정수 하나로 출력한다. 지급할 점수가 없으면 0을 출력한다.

5 2 7
3 0 4 1 2

24

3 5 100
0 0 0

0

4 1 3
2 2 2 2

20

출처: Devin.KR 자체 제작