| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 1024 MB | 64 | 26 | 23 | 45.098% |
The informatics student Lisa at the University of Bergen, Norway, has spent way too much money. To make up for it, she has decided to recycle the empty cans she found in the reading hall. Since Lisa have been in Norway for a while now, she knows that the Norwegian government has a deposit-refund scheme to encourage recycling of soda bottles: when buying a bottle, the store will collect an extra 2ドル$ or 3ドル$ Norwegian kroner in deposit –- depending on bottle size –- for each soda bottle you buy. If someone returns an empty bottle to the store to be recycled, the deposit will be refunded to the redeemer. Hence, if Lisa manage to find a couple of hundred bottles left behind by wasteful students, it can quickly become surprisingly much money.
As an informatics student, Lisa naturally has some tendencies of OCD and today it kicks in hard. She will not take any receipt not being exactly 100ドル$ Norwegian kroner after recycling the soda. The question is this: what is the maximum amount of receipts equaling exactly 100ドル$ Norwegian kroner Lisa can get?
The first and only line have two space-separated integers $x$ and $y,ドル where 0ドル \leq x \leq 10^{4}$ is the number of bottles whose deposit worth is 2ドル$ Norwegian kroner, and 0ドル \leq y \leq 10^{4}$ is the number of bottles whose deposit is worth 3ドル$ Norwegian kroner.
Your program should output a single integer, the maximum number of refund receipts Lisa can get which each total exactly 100ドル$ Norwegian kroner.
5 30
1
49 1
0
0 100
0
Contest > Bergen Open > Bergen Open 2021 K번