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

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.

Answer 1

#include <iostream>
using namespace std;
int n, c, x, i, s, ct;
int main()
{
    cin >> n >> c;
    for(i = 1; i <= n; i++)
    {
        cin >> x;
        s = s + x;
        if (s == c) ct ++, s = 0;
        if (s > c) ct ++, s = x;
    }
    if(s > 0) cout << ct + 1;
         else cout << ct;
    return 0;
}