문제1969--(테스트)크림빵

1969: (테스트)크림빵

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 6  맞은 사람 : 5

제출  

문제 설명

KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 N x K개의 빵을 만들었다. KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 K개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 N개의 빵 묶음이 있다. 하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다. 만약 크림이 없는 빵이 한 묶음에 P개 이상 있다면 그 묶음은 팔 수 없다. 다시 말해, 빵 묶음은 K개의 빵 중 크림이 없는 빵이 P개 미만이어야 팔 수 있다. 각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라. 제한 주어지는 모든 수는 정수이다. 1 ≤ N ≤ 50 1 ≤ K ≤ 50 1 ≤ P ≤ K

입력 설명

첫 번째 줄에 N$N$, K$K$, P$P$가 공백을 하나 사이에 두고 주어진다. 두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다. 만약 0$0$이 주어진다면 빵에 크림이 없는 것이고, 1$1$이 주어진다면 빵에 크림이 있는 것이다.

출력 설명

첫 번째 줄에 팔 수 있는 빵 묶음의 수를 출력한다.

입력 예시1 Copy

2 3 2
1 1 0 1 0 0

출력 예시1 Copy

1

출처/분류