문제1614--[2021SFPC제주] 해녀 비버1

1614: [2021SFPC제주] 해녀 비버1

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

문제 설명  

제주 앞바다에서 보말('바다 고둥'의 제주 방언)을 채취한 해녀 비버가 장터에서 다른 해산물과 교환하려 한다. 장터에서는 아래 기준으로 해산물을 교환할 수 있다.
 



해녀 비버가 n마리의 보말을 채취하였을 때, 교환 가능한 다금바리가 최대 몇 마리인지 출력해보자.

입력 설명

첫 번째 줄에 비버가 채취한 보말이 몇 마리(n)인지 입력된다.
두 번째 줄에 "해산물 교환 조건" 그림의 a, b, c에 해당하는 값이 스페이스로 구분되어 입력된다.
[1n109]
[1a,b,c100]

출력 설명

n마리의 보말로 얻을 수 있는 다금바리가 최대 몇 마리인지 출력한다.

입력 예시 Copy

50
11 9 4

출력 예시 Copy

36

출처/분류