| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 100 | 47 | 42 | 44.681% |
Малкият Петър много обича кифлички. В училищната закусвалня има от любимите му с три вида пълнеж – мармалад, шоколад и крем. Тъй като е много гладен, той иска да си купи възможно най-много кифлички. Проблемът е, че броят им е ограничен, както са ограничени и парите му. Възможно е някои видове кифлички да струват 0 лв. или някои видове кифлички да са свършили.
Помогнете на Петър да определи възможно най-голямото количество кифлички, които може да си купи, като напишете програма muffins.
От първия ред на стандартния вход се въвеждат три цели числа – цените на кифлите с мармалад, с шоколад и с крем. От втория ред се въвеждат още три цели числа – броя на кифлите от съответния вид. От третия ред се въвежда едно цяло число – парите, с които разполага Петър. Числата са разделени с по един интервал.
На един ред на стандартния изход програмата трябва да изведе едно цяло число – броя на кифлите, които може да закупи Петър.
5 3 8 2 6 4 23
7
15 18 20 1 4 100 1000000
105