W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Powiemy, że ciąg liczb całkowitych jest -parzysty, jeśli każdy jego -elementowy spójny fragment ma parzystą sumę.
Dla danego ciągu liczb całkowitych chcielibyśmy stwierdzić, ile minimalnie wyrazów tego ciągu musimy zmienić, aby stał się on -parzysty.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (), oznaczające długość ciągu i parametr parzystości ciągu. Drugi wiersz zawiera ciąg liczb całkowitych . Każda z liczb spełnia .
W jedynym wierszu wyjścia należy wypisać jedną liczbę całkowitą, oznaczającą najmniejszą liczbę wyrazów podanego ciągu, które trzeba zmienić, żeby ciąg stał się -parzysty.
Dla danych wejściowych:
8 3 1 2 3 4 5 6 7 8
poprawną odpowiedzią jest:
3
natomiast dla danych:
8 3 2 4 2 4 2 4 2 4
poprawnym wynikiem jest:
0
Autor zadania: Jakub Radoszewski.