Najvredniji predmeti
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Za svaki predmet koji je na prodaju data je šifra i cena. Kupac ima na raspolaganju određeni iznos dinara i želi da kupi što skuplje predmete. Redom uzima predmete počev od najskupljeg, dok ima novca. Ako nema novca za najskuplji, uzima najskuplji za koji ima novca. Prikazati šifre predmeta koje kupac kupuje i, ako mu je ostalo, preostali iznos novca. Napomena: ova strategija ne garantuje da će predmeti koje kupi biti ukupno najveće moguće vrednosti (npr. ako ima 5 dinara i ako su cene predmeta 4, 3 i 2 dinara, on će kupiti predmet samo predmet od 4 dinara, a mogao bi da kupi predmete od 3 i 2 dinara).
Ulaz
U prvoj liniji standardnog ulaza nalazi se iznos novca (realan broj) koji ima kupac, u drugoj broj predmeta, , a zatim se, u svake dve linije standardnog ulaza, unose, redom, šifra (niska karaktera) pa cena (realan broj) predmeta, svaka u posebnom redu, za svih predmeta.
Izlaz
U svakoj liniji standarnog izlaza ispisuju se šifre i cene kupljenih predmeta (razdvojene razmakom), ako ih ima. U poslednjoj liniji prikazuje se preostali iznos novca, ako postoji.
Primer1
Ulaz
1250.75
5
predmet1
1010.30
predmet2
357.35
predmet3
725.45
predmet4
1125.5
predmet5
115.75
Izlaz
predmet4 1125.5
predmet5 115.75
9.50
Primer2
Ulaz
10000
6
predmet1
3010
predmet2
3005
predmet3
5725
predmet4
1265
predmet5
2075
predmet6
385
Izlaz
predmet3 5725.00
predmet1 3010.00
predmet4 1265.00
Primer3
Ulaz
1000
6
predmet1
3010
predmet2
3005
predmet3
5725
predmet4
1265
predmet5
2075
predmet6
3850
Izlaz
1000.00
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.