실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
화학 연구소에서 리터의 액체를 주문받았고, 즉시 이를 비커에 채워야 합니다.
연구소에는 와 크기()의 두 개의 비커로 액체를 측정할 수 있습니다.(). 두 비커는 처음에 비어 있습니다. 이 두 비커를 사용하여 다음의 작업을 최대 \(K\)번까지 수행할 수 있습니다 ():
두 비커에 정확히 리터의 액체를 넣을 수 없지만, 두 비커의 총 액체량과 사이의 최소 오차를 계산하여 도와주십시오.
, , , 이 주어집니다.
만들 수 있는 액체의 양과 사이의 최소 오차를 출력합니다.
14 50 2 32
18
다음과 같은 양을 비커에 남겨 둘 수 있습니다
(0, 0) = 0 단위
(14, 0) = 14 단위
(0, 50) = 50 단위
(0, 14) = 14 단위
(14, 36) = 50 단위
(14, 50) = 64 단위
32 단위에 가장 가까운 것은 14로, 차이는 18입니다.
출처: USACO 2016 February Contest, Silver Problem 3. Milk Pails