기름 운반 timer 1s memory 256MB

피터는 S 용량 만큼의 기름을 실은 배를 기다리는데, 문제가 하나 있습니다 (프로그래밍 문제에 나오는 모든 사람처럼 말이죠!).

피터에게는 V_1 용량의 병들과 그보다 작은 V_2 용량의 병들이 있습니다. 피터는 배가 싣고 온 기름의 양을 보고 아래의 조건들을 만족하도록 기름을 병에 담으려 합니다:

1. 모든 기름을 병들에 담는다.

2. 사용한 병들은 반드시 끝까지 채운다.

3. 병의 개수를 최소로 사용한다.

어떻게 하면 위의 조건을 모두 충족시키며 기름을 담을 수 있을지 피터는 몇 시간 째 고민 중입니다. (확실히 피터는 재밌게 살진 않는 것 같습니다.)

피터를 도와줍시다.