PROBLEMA 854 de pe pbinfo.va rooog
Cerința
Se dă un șir cu n elemente, numere naturale și un număr k. Determinați numărul minim de secvențe disjuncte în care trebuie împărțit șirul astfel încât fiecare element al șirului să aparțină unei secvențe și fiecare secvență să conțină cel mult k elemente impare.
Date de intrare
Programul citește de la tastatură numerele n k, iar apoi cele n elemente ale șirului
Date de ieșire
Programul va afișa pe ecran numărul minim de secvențe C.
Restricții și precizări
1 ≤ k < n ≤ 100.000
cele n numere citite vor fi mai mici decât 1.000.000.000
Exemplu
Intrare
7 2
4 3 4 9 9 1 8
Ieșire
2
Explicație
O împărțire posibilă este: 4 3 4 9 și 9 1 8.
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că resursele disponibile v-au fost de ajutor. Pentru întrebări sau asistență suplimentară, nu ezitați să ne contactați. Ne bucurăm să vă revedem în curând și vă invităm să ne salvați în lista de site-uri preferate!