In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.