fbpx

Problema #860 – Pachete1 – Rezolvari PBInfo

0

Cerința

Pe poarta unei fabrici ies în ordine n pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate C, iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion.

Determinați numărul minim de camioane necesar pentru a transporta cele n pachete.

Date de intrare

Programul citește de la tastatură numerele n C, iar apoi n numere naturale, reprezentând volumele pachetelor

Date de ieșire

Programul va afișa pe ecran numărul minim de camioane necesare M.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • volumele pachetelor și capacitatea camioanelor vor fi mai mici decât 1.000.000.000

Exemplu

Intrare

5 4
2 1 3 1 3

Ieșire

3

Explicație

Primul camion va transporta pachetele 1 2, al doilea camion va transporta pachetele 3 4, iar al treilea camion va transporta doar pachetul 5.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int c;
    cin >> c;
    int tmp;
    int s=0;
    int cnt=1;
    while (n)
    {

            cin >> tmp;
            s+=tmp;
            if ( s > c)
            {
                cnt++;
                s=tmp;
            }
            n--;
    }
    cout << cnt;
    return 0;
}
Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More