- Time limit: 1.00 s
- Memory limit: 128 MB
Olet antikvariaatissa, jossa on myynnissä yhteensä kirjaa. Tiedät jokaisen kirjan hinnan ja sivumäärän.
Olet päättänyt, että ostostesi kokonaishinta saa olla enintään . Montako sivua lukemista voit ostaa enintään?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : kirjojen määrä ja suurin sallittu kokonaishinta.
Seuraavalla rivillä on lukua : kunkin kirjan hinta.
Viimeisellä rivillä on lukua : kunkin kirjan sivumäärä.
Tuloste
Tulosta yksi kokonaisluku: suurin mahdollinen sivumäärä.
Rajat
Esimerkki
Syöte:
4 10 4 8 5 3 5 12 8 1
Tuloste:
13
Selitys: Ostat kirjat 1 ja 3. Niiden hinta on ja sivumäärä on .