문제 설명
제주 앞바다에서 보말('바다 고둥'의 제주 방언)을 채취한 해녀 비버가 장터에서 다른 해산물과 교환하려 한다. 장터에서는 아래 기준으로 해산물을 교환할 수 있다.
해녀 비버가 n마리의 보말을 채취하였을 때, 교환 가능한 다금바리가 최대 몇 마리인지 출력해보자.
해녀 비버가 n마리의 보말을 채취하였을 때, 교환 가능한 다금바리가 최대 몇 마리인지 출력해보자.
입력 설명
첫 번째 줄에 비버가 채취한 보말이 몇 마리(n)인지 입력된다.
두 번째 줄에 "해산물 교환 조건" 그림의 a, b, c에 해당하는 값이 스페이스로 구분되어 입력된다.
[1<=n<=109]
[1<=a,b,c<=100]
두 번째 줄에 "해산물 교환 조건" 그림의 a, b, c에 해당하는 값이 스페이스로 구분되어 입력된다.
[1<=n<=109]
[1<=a,b,c<=100]
출력 설명
n마리의 보말로 얻을 수 있는 다금바리가 최대 몇 마리인지 출력한다.
입력 예시 Copy
50
11 9 4
출력 예시 Copy
36