문제1629--[2022SFPC경북pre] 독도 새우잡이0

1629: [2022SFPC경북pre] 독도 새우잡이0

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 1  통과: 1
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

독도와 울릉도에는 도화새우, 물렁가시붉은새우, 가시배새우로 3종류의 독도새우가 서식하고 있다.

독도새우는 달짝지근한 맛과 쫄깃한 식감을 가진 뛰어난 진미로서 많은 사람에게 각광을 받고 있지만, 독도새우를 멸종시키지 않기 위해서는 어획량을 정확하게 조절해야 할 필요가 있다.

비버는 3종류의 통발을 사용하여 독도새우를 잡고 있다. 비버가 사용하는 통발은 정확하게 정해진 수만큼의 새우를 잡을 수 있다.

 

비버가 허용된 어획량을 정확하게 지키면서, 최소 개수로 통발을 내려 독도새우를 잡을 수 있는 방법을 알아보자. 그리고 통발을 최소 횟수로 내려야만 어업 시간뿐만 아니라, 독도 주변 해양 생태계도 보호할 수 있다.

어느날 독도와 울릉도 근처의 새우 수는 32900, 유지해야 하는 최소 새우 수는 30000, 3종류의 통발로 잡을 수 있는 새우 수가 각각 100, 200, 300 일 때, 허용된 어획량을 모두 채우기 위해 사용해야 하는 통발의 최소 개수를 출력해 보자.

입력 설명

입력 없음

출력 설명

유지해야 하는 최소 새우 수를 정확하게 지키면서 허용된 새우를 모두 잡기 위해 사용한 통발의 최소 개수를 출력한다.

출처/분류