페인터 > 문제은행

본문 바로가기


실전대비 Level2

1191 : 페인터

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 43 회    시도횟수: 321 회   



동네 장난감 가게에서 살 수 있는 물감 세트는 N(3≤N≤12)개의 색상으로 이뤄져 있다. 각 물감의 색상은 다르고 각각 50ml의 통에 가득 담겨 있다. 이 물감은 3개의 다른 색상을 Xml을 섞게 되면 Xml의 회색 물감을 얻게 된다. 물감 세트에는 회색이 들어있지 않으며, 이를 얻기위해선 정확히 다른 3개의 색상을 섞어야한다.

 

초등학교 선생님인 범수는 이번에 미술시간에 사용하게 될 물감의 양을 점검하다가, 예산이 별로 없음을 알고, 사게 되는 물감 세트의 개수를 최소가 되게 하려고 한다. 낱개로 사는 방법이 가장 좋을지 모르지만, 장난감 가게의 주인인 민호는 절대로 물감 세트를 낱개로 팔려고 하질 않는다. 곤란한 상황에 있는 범수를 도와주자.


입력은 한 줄로 이뤄지며, 첫 번째 숫자는 필요한 물감의 색상의 개수 (3≤N≤12)가 입력되며, 그 다음에는 N개의 색상에 대한 정보가 입력되는데, 이는 각색상의 물감이 얼마나 필요한가를 뜻한다. 마지막 숫자는 필요한 회색 물감의 양이 얼마나 되는지를 입력한다. 필요한 물감의 양은 1,000 이하의 0 이상의 정수이다. 입력되는 모든 양은 ml(밀리리터)로 간주한다.



입력된 물감의 양만큼 얻기위해 사야 하는 물감 세트의 개수를 출력한다.


[Copy]
4 90 95 75 95 10
[Copy]
2



입력예에서 네 개의 물감을 편의상 A, B, C, D 라고 할 때, 물감을 두 세트 산 경우 각각의 물감에서 남는 양은 10, 5, 25, 5 이다. 남는 물감으로 A에서 5, B에서 5, C에서 5를 사용하여 회색 물감 5 를 만들고 다시 A에서 5, C에서 5, D에서 5를 사용하여 회색 물감 5를 만들면 10 의 회색 물감이 만들어진다.





Mid-Central USA 2005 Painter, poj 2709

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.