RiseOJ – 우유 들통

설명

농부 존은 정확히 $$M$$ 단위의 우유 주문을 받았고 ( $1 \leq M \leq 1,000$ ), 이를 당장 채워야 한다. 안타깝게도 그의 근사한 착유기가 방금 고장 나서, 가진 것이라고는 정수 크기 $$X$$ , $$Y$$ , $$M$$ 의 우유 들통 세 개뿐이다 ( $1 \leq X < Y < M$ ). 세 들통은 처음에 모두 비어 있다. 이 세 들통으로 그는 다음 두 종류의 작업을 원하는 만큼 수행할 수 있다.

가장 작은 들통(크기 $$X$$ )을 우유 $$X$$ 단위로 꼭대기까지 가득 채운 뒤 크기 $$M$$ 들통에 부을 수 있다. 단, 이로 인해 크기 $$M$$ 들통이 넘치지 않아야 한다.
중간 크기 들통(크기 $$Y$$ )을 우유 $$Y$$ 단위로 꼭대기까지 가득 채운 뒤 크기 $$M$$ 들통에 부을 수 있다. 단, 이로 인해 크기 $$M$$ 들통이 넘치지 않아야 한다.

농부 존은 크기 $$M$$ 들통을 완전히 채우지 못할 수도 있다는 것을 알고 있지만, 이 들통에 담을 수 있는 우유의 최대량을 구하는 것을 도와주자.

출제자: Brian Dean

제약

출제자: Brian Dean

입력 형식

입력은 한 줄로 이루어지며, $$X$$ , $$Y$$ , $$M$$ 이 공백으로 구분되어 주어진다.

출력 형식

농부 존이 크기 $$M$$ 들통에 담을 수 있는 우유의 최대량을 출력한다.

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:

입력을 읽을 파일 pails.in · 출력을 쓸 파일 pails.out

예제 1

입력

17 25 77

출력

설명

In this example, FJ fills the pail of size 17 three times and the pail of size
25 once, accumulating a total of 76 units of milk.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2015-2016 > February > Bronze

올림피아드 > USACO > 2015-2016 > February > Bronze

태그

JudgeUSACO

우유 들통

평가 및 의견

풀이 제출