시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 117 | 47 | 27 | 29.348% |
Chłopcy i dziewczynki ustawili się w szereg, osoba tuż obok osoby. Zastanawiamy się teraz, ilu minimalnie chłopców musi usunąć się z szeregu, aby pod rząd stało k dziewczynek, jedna tuż obok drugiej i pomiędzy nimi wszystkimi nie stał żaden chłopiec.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n, k (1 ≤ k ≤ n ≤ 106), oznaczające odpowiednio liczbę osób ustawionych w szeregu oraz liczbę dziewczynek, jakie chcemy, aby stały pod rząd . Kolejny wiersz wejścia zawiera n liczb całkowitych {0 lub 1}, oznaczających kolejne osoby ustawione w szeregu: 0 - oznacza dziewczynkę, 1 - chłopca.
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą minimalną liczbę chłopców, którzy powinni usunąć się z szeregu, lub jedno słowo 'NIE', gdy nie da się usunąć chłopców tak, aby k dziewczynek stało pod rząd.
8 3 0 1 1 0 1 0 1 0
2