👤
a fost răspuns

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ăspuns :

GOERKIEASEZ
#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;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari