문제4121--입장 포도 수확하기0

4121: 입장 포도 수확하기0

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB  Special Judge

문제 설명

입장포도는 충청남도 천안시 서북구 입장면에서 재배되는 지역 특산물로서, 비옥한 토양과 적합 한 기후 조건에서 자라기 때문에 크기가 크고 과육이 풍부하며 당도가 높아 소비자들에게 인기가 많다.

충남이는 포도나무를 정성껏 가꾸어 수확할 시기를 맞이했다. 상품성을 높이기 위해 일정한 규칙 에 따라 포도를 상자에 담아 판매하고 있다.

[문제]
충남이가 가지고 있는 10그루의 포도나무에 열린 포도송이는 각각 15개, 25개, 9개, 7개, 17개, 26개, 32개, 19개, 8개, 31개이다. 포도송이를 담을 수 있는 상자가 19개 있을 때, 다음 규칙을 만족하며 판매할 수 있는 포도송이의 최대 수를 구해보자.

[규칙]
・한 상자에는 최대 9개의 포도송이만 담을 수 있다.
・품질 관리를 위해 하나의 상자에는 반드시 같은 나무에서 수확한 포도송이만 담아야 한다.


입력 설명

입력은 없다.

출력 설명

판매할 수 있는 포도송이의 최대 수를 출력한다.

출력 예시 Copy

Special Judge는 출력 예시를 확인할 수 없습니다.

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류