z-bankar
Mali Z se ovoga puta zaposlio kao bankar. Kao prva musterija dosla je neka nervozna gospodja, koja je htela da joj se iznos koji zeli da podigne iz banke isplati u sto manje novcanica.<br><br>
Pomozite malom Z-u da ne dobije batine od prve musterije.<br><br>
Ulaz:<br>
Sa standardnog ulaza, u prvoj liniji ucitavaju se dva broja N i K. N predstavlja broj razlicitih vrsta novcanica koje mali Z ima na raspolaganju (1 <= N <= 100). Broj K predstavlja sumu koju gospodja zeli da podigne iz banke (1 <= K <= 50000). Zatim se u N linija ucitavaju vrednosti svake od N vrsta novcanica, vrednost svake novcanice je manja od 1000. Mali Z ima na raspolaganju "beskonacno" novcanica svake vrste.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan broj, koji predstavlja najmanji broj novcanica kojim Z moze da isplati gospodjii sumu koju ona zahteva. Ukoliko se sa zadatim tipovima novcanica ne moze isplatiti data suma, ispisati broj -1.<br><br>
Primer:<br><br>
Ulaz:<br>
2 20<br>
1<br>
3<br><br>
Izlaz:<br>
8
Pomozite malom Z-u da ne dobije batine od prve musterije.<br><br>
Ulaz:<br>
Sa standardnog ulaza, u prvoj liniji ucitavaju se dva broja N i K. N predstavlja broj razlicitih vrsta novcanica koje mali Z ima na raspolaganju (1 <= N <= 100). Broj K predstavlja sumu koju gospodja zeli da podigne iz banke (1 <= K <= 50000). Zatim se u N linija ucitavaju vrednosti svake od N vrsta novcanica, vrednost svake novcanice je manja od 1000. Mali Z ima na raspolaganju "beskonacno" novcanica svake vrste.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan broj, koji predstavlja najmanji broj novcanica kojim Z moze da isplati gospodjii sumu koju ona zahteva. Ukoliko se sa zadatim tipovima novcanica ne moze isplatiti data suma, ispisati broj -1.<br><br>
Primer:<br><br>
Ulaz:<br>
2 20<br>
1<br>
3<br><br>
Izlaz:<br>
8
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.