Question

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

Answer 1

#include <iostream>
using namespace std;
int n, C, x, M=1, i, p;
int main()
{
    cout<<"Numar pachete = ";
    cin>>n;
    cout<<"Capacitate camion = ";
    cin>>C;
    x=C;
    for(i=1;i<=n;i++)
        {
            cout<<"Capacitate pachet nr. " << i <<" = ";
            cin>>p;
            if(x-p<0)
            {
                M++;
                x=C;
            }
            else
                x-=p;
        }
    cout<<"Numar minim de camioane necesare = " << M;
}

4d8e59cc85b274e437fda9a1d102953a.cpp