크림빵 1s 1024MB

Problemas

KOI 빵집에서는 크림을 넣은 빵을 판다. KOI 빵집은 총 N × K 개의 빵을 만들었다.

KOI 빵집은 일렬로 놓여 있는 빵을 앞에서부터 순서대로 K 개씩 묶어서 한 묶음으로 판매할 것이다. 즉, 총 N 개의 빵 묶음이 있다.

하지만 빵을 급하게 만드는 바람에, 빵 중 일부에는 크림이 들어있지 않다.

만약 크림이 없는 빵이 한 묶음에 P 개 이상 있다면 그 묶음은 팔 수 없다.

다시 말해, 빵 묶음은 K 개의 빵 중 크림이 없는 빵이 P 개 미만 이어야 팔 수 있다.

각 빵에 크림이 들어 있는지에 대한 정보가 주어진다. 이 때 팔 수 있는 빵 묶음의 수를 출력하여라.

첫 번째 줄에 N, K, P가 공백을 하나 사이에 두고 주어진다.

두 번째 줄에는 앞쪽에 놓여있는 빵부터 순서대로 빵에 크림이 들어 있는지를 나타내는 정수가 공백을 사이에 두고 주어진다.

만약 0 이 주어진다면 크림이 없는 것이고, 1 이 주어진다면 빵에 크림이 있는 것이다.

[제약 조건]

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

#	Puntaje	Condición
#1	5	N = 1
#2	5	K = 1
#3	10	모든 빵에 크림이 들어있거나, 모든 빵에 크림이 들어있지 않다.
#4	10	같은 묶음에 속하는 빵들은 모두 크림이 들어있거나, 모두 크림이 들어있지 않다.
#5	10	P = 1
#6	65	추가 제한 없음.

2space_bar 3space_bar 2
keyboard_return
1space_bar 1space_bar 0space_bar 1space_bar 0space_bar 0

빵이 총 2 × 3 = 6 개 있고, 앞에서부터 3개씩 묶어 총 2묶음으로 판매하려고 한다.

첫 번째 묶음 1 1 0 은 크림이 들어있지 않은 빵이 1개로 기준인 P = 2 미만이어서 팔 수 있다.

그러나 두 번째 묶은 1 0 0 은 크림이 들어있지 않은 빵이 2개로 기준인 P = 2 이상이어서 팔 수 없다.

따라서 총 1개의 빵 묶음을 팔 수 있다.

3space_bar 2space_bar 1
keyboard_return
1space_bar 1space_bar 0space_bar 0space_bar 1space_bar 1

빵이 총 3 × 2 = 6개 있고, 앞에서부터 2개씩 묶어 총 3묶음으로 판매하려고 한다.

첫 번째 묶음과 세 번째 묶음은 크림이 들어있지 않은 빵이 없어서 팔 수 있다.

그러나 두 번째 묶은 0 0 은 크림이 들어있지 않은 빵이 2개이므로 팔 수 없다.

따라서 총 2개의 빵 묶음을 팔 수 있다.

Etiqueta

KOI 2023 1차 초 1번