문제1346--해녀 비버1

1346: 해녀 비버1

[만든사람 : 2021SFPC제주]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

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



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

입력 설명

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

출력 설명

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

입력 예시 Copy

50
11 9 4

출력 예시 Copy

36

출처/분류