Programozás‎ > ‎Dolgozatok‎ > ‎

C12 2015.12.02.

1. feladat

Mester: Kezdő > Programozási tételek: megszámolás > Jelenlévők

2. feladat

Van tetszőlegesen sok zsákunk, mindegyik legfeljebb 50 kg-ot bír el. Sorban érkeznek különböző tömegű tárgyak, mindegyik legalább 1 kg és legfeljebb 50 kg, továbbá tömegük egész. A tárgyakat zsákokba pakoljuk, a következő módszerrel: 
  • Elkezdünk egy zsákot és sorra vesszük a tárgyakat.
  • Ha az aktuális zsákba befér a tárgy, akkor belerakjuk,
  • ha nem fér bele, akkor azt a zsákot lezárjuk, félretesszük és egy új zsákot kezdünk.

Számoljuk ki, hány zsákot fogunk így felhasználni!

Bemenet

A bemenet első sora a tárgyak 1 <= N <= 1000 számát tartalmazza. Ezután N szám következik, a tárgyak tömege.

Kimenet

A kimenet egyetlen sorába a szükséges zsákok darabszámát kell írni.

A program a standard bemenetről olvasson és a standard kimenetre írjon!

Példák

 bemenet    kimenet
 10
 8 8 6 6 4 4 2 2 1 1
 1
 10
 23 34 45 1 2 3 44 31 7 10
 5