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 <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; }
