Question

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.

Answer 1

#include <iostream>

using namespace std;

unsigned long long C,a[1001],k;
int n,M;

int main()
{

   cin >> n >> C;

   for(int i=1;i<=n;i++)
      cin >> a[i];

   for(int i=1;i<=n;i++)
   {
       if(n==i and k+a[i]>C)
       {
           M++;
           k=0;
       }
       if(k+a[i]<=C) k+=a[i];
       if(n!=i and k+a[i+1]>C)
       {
           M++;
           k=0;
       }
       if(n==i and k<=C) M++;
   }

   cout << M;

   return 0;

}