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
Răspunsuri la întrebare
Răspuns de
0
#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;
}
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;
}
Alte întrebări interesante
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă