실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
꿈에서 민수는 부엌에서 무제한의 레몬과 오렌지를 발견했고, 최대한 많이 먹고자 합니다.
민수의 최대 포만감은 ()입니다. 오렌지를 먹으면 그의 배부름이 만큼 증가하고, 레몬을 먹으면 만큼 증가합니다 (). 또한, 원한다면 민수는 한 번만 물을 마실 수 있으며, 그러면 그의 포만감은 반으로 감소하게 됩니다 (그리고 결과값은 내림합니다).
민수가 달성할 수 있는 최대 포만감을 알아봅시다!
세 개의 정수 , , 가 주어집니다.
민수가 달성할 수 있는 최대 포만감을 출력해주세요.
8 5 6
8
출처: USACO 2015 December Contest, Gold Problem 2. Fruit Feast