Programozó versenyek

Programozási nyelvek 2, 2019. december 16., H14 ZH

2019. december 16. 14:15 – 2019. december 16. 16:00

Piroska piros kabátja

Piroska, útban a nagymamája felé, vidáman szökdécselve haladt az erdei ösvényen. Nézelődött jobbra-balra, s menet közben minden apró kis kavicsot felszedett az útról, s belegyömöszölt piros kabátjának valamelyik zsebébe. A zsebek persze hamar megteltek, s egy idő után nem fért több kavics beléjük, így ezeket a kavicsokat Piroska nem vihette magával, ott kellett hagynia az út mellett. Írjon programot, amely a standard bemenet első sorából beolvassa, hogy hány zsebe van Piroska piros kabátjának, s ezeknek a zsebeknek mekkora a térfogatuk! Az első sor alakja a következő:

zsebszám zseb_térfogatazseb_térfogata]…

A zsebek száma és térfogatai is mind pozitív egész számok, melyeket szóköz karakterek választanak el egymástól. A kabát zsebeit 1-től, egyesével növekvően számozzuk. A bemenet további sorai azt írják le, hogy a földről éppen hány darab és darabonként mekkora térfogatú kavicsot markol fel Piroska, és próbál meg betenni kabátjának a megadott zsebébe. Egy sor alakja a következő:

darab térfogat zseb

A darab, a térfogat és a zseb is egy-egy pozitív egész szám, utóbbi értéke garantáltan nem nagyobb a kabát zsebeinek darabszámánál. Még egyszer hangsúlyozzuk, hogy egy-egy sorban a térfogat egyetlen kavics térfogatát jelzi. Amennyiben az összes felmarkolt kavicsot egyszerre be tudja tenni Piroska a megadott zsebbe (mert még belefér), akkor megteszi ezt, egyébként viszont ezeket a kavicsokat (az összeset, amit egyszerre felmarkolt) veszni hagyja.

A programjának meg kell határoznia azt, hogy Piroska kabátjának egyes zsebeiben hány darab kavics lesz az útjának a végén. Ezeket az értékeket a zsebek sorszámozásának növekvő sorrendjében, a példa kimenetben megadott formában kell a standard kimenetre írnia, soronként egy-egy zseb tartalmát megadva.

Példa bemenet

  1. 4 10 10 10 10
  2. 1 5 2
  3. 2 4 4
  4. 3 3 3
  5. 4 1 1
  6. 4 2 2
  7. 3 2 1
  8. 2 2 4
  9. 1 1 3
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1:7
  2. 2:1
  3. 3:4
  4. 4:2
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.