파일 업로드

과일 잔치

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

꿈에서 민수는 부엌에서 무제한의 레몬과 오렌지를 발견했고, 최대한 많이 먹고자 합니다.

민수의 최대 포만감은  TT (1T5,000,0001 \le T \le 5,000,000)입니다. 오렌지를 먹으면 그의 배부름이 AA만큼 증가하고, 레몬을 먹으면 BB만큼 증가합니다 (1A,BT1 \le A, B \le T).  또한, 원한다면 민수는 한 번만 물을 마실 수 있으며, 그러면 그의 포만감은 반으로 감소하게 됩니다 (그리고 결과값은 내림합니다).

민수가 달성할 수 있는 최대 포만감을 알아봅시다!

💻 입력

세 개의 정수 TT, AA, BB가 주어집니다. 

🖨️ 출력

민수가 달성할 수 있는 최대 포만감을 출력해주세요.


💻 예제 입력 1
8 5 6
🖨️ 예제 출력 1
8

출처: USACO 2015 December Contest, Gold Problem 2. Fruit Feast