- Time limit: 1.00 s
- Memory limit: 128 MB
Olet antikvariaatissa, jossa on myynnissä erilaista kirjaa. Tiedät jokaisesta kirjasta hinnan, sivumäärän sekä montako kappaletta kirjaa on myynnissä.
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.
Seuraavalla rivillä on lukua : kunkin kirjan sivumäärä.
Viimeisellä rivillä on lukua : kunkin kirjan kappalemäärä.
Tuloste
Tulosta yksi kokonaisluku: suurin mahdollinen sivumäärä.
Rajat
Esimerkki
Syöte:
3 10 2 6 3 8 5 4 3 5 2
Tuloste:
28
Selitys: Ostat kolme kappaletta kirjaa 1 ja yhden kappaleen kirjaa 3. Hinta on ja sivumäärä on .