시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 32 | 29 | 26 | 100.000% |
Instead of a seated meal, some restaurants offer all-you-can-eat buffet lunches and dinners. This is usually a bargain for famished students. Alice likes such buffet meals, but is always worried about how best to fill her plate with food. She values the n different items on the menu differently, and her goal is to have as much value as she can on her plate, constrained by the limited area of the plate and the limited availability of some menu items. Luckily, items on the menu are easily dividable and Alice can take an arbitrary fraction of each dish. Can you help her fill her plate?
The input is formed of n + 2 lines:
Limits
A single line consisting of an integer: the maximal value that Alice can fit on her plate.
5 1000 50 230 80 12 10 1000000 25 450 2 50
26790
ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2017 PC번