👤
MORCOV64EZ
a fost răspuns

VA ROG AJUTOR!!
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.

Răspuns :

#include <iostream>
using namespace std;
int main(){    int n,k,x,nrelimp=0,c=1;    cin >> n >> k;    for (int i = 1; i<=n; i++)    {        cin >> x;        if (x%2)            nrelimp++;        if (nrelimp > k)        {            c++;            nrelimp = 1;        }    }    cout << c;}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari