입장 포도 수확하기 1

C1 입장 포도 수확하기 1

출처: BIKO 5132 (SFPC 2024 도전하기)

문제 배경

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

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

문제 도전

충남이가 가지고 있는 n그루의 포도나무에 열린 포도송이의 개수를 알고 있을 때, 다음 규칙을 만족하며 판매할 수 있는 포도송이의 최대 수를 구해보자.

[규칙]

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