레이팅 미적용설명
베시가 또 농부 존의 집에 몰래 들어갔다! 부엌에서 레몬 더미와 오렌지 더미(사실상 각각 무한히 많다)를 발견한 베시는 최대한 많이 먹기로 마음먹었다.
베시의 최대 포만감은 \(T\)(\(1 \le T \le 5,000,000\))이다. 오렌지를 하나 먹으면 포만감이 \(A\)만큼, 레몬을 하나 먹으면 포만감이 \(B\)만큼 증가한다(\(1 \le A, B \le T\)). 또한 원한다면 베시는 물을 최대 한 번 마실 수 있는데, 물을 마시면 포만감이 즉시 절반으로 줄어든다(내림한다).
베시가 도달할 수 있는 최대 포만감을 구해 베시를 도와주자!
Problem credits: Nathan Pinsker
제약
Problem credits: Nathan Pinsker
입력 형식
첫째 줄(유일한 줄)에 세 정수 \(T\), \(A\), \(B\)가 주어진다.
출력 형식
베시가 도달할 수 있는 최대 포만감을 하나의 정수로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
feast.in · 출력을 쓸 파일 feast.out예제 1
입력
8 5 6출력
8문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2015-2016 > December > Gold
태그