Problems
동네 장난감 가게에서 살 수 있는 물감 세트는 N(3≤N≤12)개의 색상으로 이뤄져 있다. 각 물감의 색상은 다르고 각각 50ml의 통에 가득 담겨 있다. 이 물감은 3개의 다른 색상을 Xml을 섞게 되면 Xml의 회색 물감을 얻게 된다. 물감 세트에는 회색이 들어있지 않으며, 이를 얻기위해선 정확히 다른 3개의 색상을 섞어야한다.
초등학교 선생님인 범수는 이번에 미술시간에 사용하게 될 물감의 양을 점검하다가, 예산이 별로 없음을 알고, 사게 되는 물감 세트의 개수를 최소가 되게 하려고 한다. 낱개로 사는 방법이 가장 좋을지 모르지만, 장난감 가게의 주인인 민호는 절대로 물감 세트를 낱개로 팔려고 하질 않는다. 곤란한 상황에 있는 범수를 도와주자.
Input
입력은 한 줄로 이뤄지며, 첫 번째 숫자는 필요한 물감의 색상의 개수 (3≤N≤12)가 입력되며, 그 다음에는 N개의 색상에 대한 정보가 입력되는데, 이는 각색상의 물감이 얼마나 필요한가를 뜻한다. 마지막 숫자는 필요한 회색 물감의 양이 얼마나 되는지를 입력한다. 필요한 물감의 양은 1,000 이하의 0 이상의 정수이다. 입력되는 모든 양은 ml(밀리리터)로 간주한다.
Output
입력된 물감의 양만큼 얻기위해 사야 하는 물감 세트의 개수를 출력한다.
Example
4 90 95 75 95 10
2
Hint
Source
Mid-Central USA 2005, poj 2709
You must sign in to write code.