문제 설명
KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 \(N \times K\)개의 빵을 만들었다. KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 \(K\)개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 \(N\)개의 빵 묶음이 있다.
하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다. 만약 크림이 없는 빵이 한 묶음에 \(P\)개 이상 있다면 그 묶음은 팔 수 없다. 다시 말해, 빵 묶음은 \(K\)개의 빵 중 크림이 없는 빵이 \(P\)개 미만이어야 팔 수 있다.
각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라
하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다. 만약 크림이 없는 빵이 한 묶음에 \(P\)개 이상 있다면 그 묶음은 팔 수 없다. 다시 말해, 빵 묶음은 \(K\)개의 빵 중 크림이 없는 빵이 \(P\)개 미만이어야 팔 수 있다.
각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라
입력 설명
첫 번째 줄에 \(N, K, P\)가 공백을 하나 사이에 두고 주어진다.
두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.
만약 0이 주어진다면 빵에 크림이 없는 것이고, 1이 주어진다면 빵에 크림이 있는 것이다.
제약조건
주어지는 모든 수는 정수이다.
두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.
만약 0이 주어진다면 빵에 크림이 없는 것이고, 1이 주어진다면 빵에 크림이 있는 것이다.
제약조건
주어지는 모든 수는 정수이다.
- \(1 \le N \le 50 \)
- \(1 \le K \le 50 \)
- \(1 \le P \le K\)
- (5점) \(N = 1\)
- (5점) \(K = 1\)
- (5점) 모든 빵에 크림이 들어있거나, 모든 빵에 크림이 들어있지 않다.
- (10점) 같은 묶음에 속하는 빵들은 모두 크림이 들어있거나, 모두 크림이 들어있지 않다.
- (10점) \(P = 1\)
- (65점) 추가 제한 없음.
출력 설명
첫 번째 줄에 팔 수 있는 빵 묶음의 수를 출력한다.
입력 예시 Copy
2 3 2
1 1 0 1 0 0
출력 예시 Copy
1
도움
빵이 총 \(2 \times 3 = 6\)개 있고, 앞에서부터 3개씩 묶어 총 2묶음으로 판매하려고 한다. 첫 번째 묶음 1 1 0은 크림이 들어있지 않은 빵이 1개로 기준인 \(P = 2\) 미만이어서 팔 수 있다. 그러나 두 번째 묶음 1 0 0은 크림이 들어있지 않은 빵이 2개로 기준인 \(P = 2\) 이상이어서 팔 수 없다. 따라서 총 1개의 빵 묶음을 팔 수 있다.