| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 5635 | 2764 | 2244 | 50.529% |
KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 $N \times K$개의 빵을 만들었다. KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 $K$개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 $N$개의 빵 묶음이 있다.
하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다. 만약 크림이 없는 빵이 한 묶음에 $P$개 이상 있다면 그 묶음은 팔 수 없다. 다시 말해, 빵 묶음은 $K$개의 빵 중 크림이 없는 빵이 $P$개 미만이어야 팔 수 있다.
각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라.
첫 번째 줄에 $N,ドル $K,ドル $P$가 공백을 하나 사이에 두고 주어진다.
두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.
만약 0ドル$이 주어진다면 빵에 크림이 없는 것이고, 1ドル$이 주어진다면 빵에 크림이 있는 것이다.
첫 번째 줄에 팔 수 있는 빵 묶음의 수를 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 5 | $N = 1$ |
| 2 | 5 | $K = 1$ |
| 3 | 5 | 모든 빵에 크림이 들어있거나, 모든 빵에 크림이 들어있지 않다. |
| 4 | 10 | 같은 묶음에 속하는 빵들은 모두 크림이 들어있거나, 모두 크림이 들어있지 않다. |
| 5 | 10 | $P = 1$ |
| 6 | 65 | 추가 제한 없음. |
2 3 2 1 1 0 1 0 0
1
빵이 총 2ドル \times 3 = 6$개 있고, 앞에서부터 3ドル$개씩 묶어 총 2ドル$묶음으로 판매하려고 한다. 첫 번째 묶음 1ドル$ 1ドル$ 0ドル$ 은 크림이 들어있지 않은 빵이 1ドル$개로 기준인 $P = 2$ 미만이어서 팔 수 있다. 그러나 두 번째 묶음 1ドル$ 0ドル$ 0ドル$은 크림이 들어있지 않은 빵이 2ドル$개로 기준인 $P = 2$ 이상이어서 팔 수 없다. 따라서 총 1ドル$개의 빵 묶음을 팔 수 있다.
3 2 1 1 1 0 0 1 1
2
빵이 총 3ドル \times 2 = 6$개 있고, 앞에서부터 2ドル$개씩 묶어 총 3ドル$묶음으로 판매하려고 한다. 첫 번째 묶음과 세 번째 묶음은 크림이 들어있지 않은 빵이 없어서 팔 수 있다. 그러나 두 번째 묶음은 크림이 들어있지 않은 빵이 2ドル$개이므로 팔 수 없다. 따라서 총 2ドル$개의 빵 묶음을 팔 수 있다.
Olympiad > 한국정보올림피아드 > KOI 2023 1차대회 > 초등부 1번