Rezolvare PBinfo #860

Decorative Icon Problema: pachete1 / 860

Decorative IconAutor: Andrei

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.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate