장난감 가게에서 조그만한 핑거페인팅(fingerpainting) 키트를 판다. 키트에는 3개 에서 12개까지의 병에 50 ml 씩 각기 다른 색으로 구비되어 있다.
이 페인트는 가지고 놀기에 재미 있고 , 유익한 성질을 가진다. 서로 다른 세가지 색 각 X 미리리터를 섞으면 회색이 X ml 가 생긴다. 즉 이 들을 함께 섞으면 부피는 늘어나지 않고 밀도만 늘어난다.
키트에 있는 색중에 회색은 없다. 회색을 얻을 수 있는 유일한 방법은 정확하게 세가지 다른 색을 섞는 방법 뿐이다. 어떤 색을 섞던 관계는 없다.
당신의 친구 에밀리는 초등학교 선생님이다. 매주 금요일 그녀는 핑거페인팅 수업을 한다.
필요한 색의 수 , 각 색의 양 , 회색의 양이 주어질 때 그녀의 수업에 필요한 키트의 수를 구하는 것이 일이다.
모든 회색은 같은 것으로 간주하고 각 테스트 경우에 최소의 수를 찾기 위해서는 3 가지의 다른색을 조합을 이용해서 회색을 만들어야 한다.
입력 3 40 95 21 0 출력 2 입력 7 25 60 400 250 0 60 0 500 출력 8 입력 4 90 95 75 95 10 출력 2 입력 4 90 95 75 95 11 출력 3 입력 5 0 0 0 0 0 333 출력 4
출처: Mid-Central USA 2005