JOI 2012/2013 예선 1- 방학 숙제 > 문제은행 : 정보올림피아드&알고리즘




2946 : 방학 숙제

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
27 회   
시도횟수
38 회   

문제

방학이 끝날 때 마다 숙제가 밀려 고생했던 시웅이는 올해는 방학숙제를 계획적으로 수행할 생각이다. 올 방학 숙제는 영어 A페이지와 수학 B페이지이다.

 

시웅이는 하루에 최대 영어 C페이지와 수학 D페이지를 해 낼 수 있다. 그리고 숙제를 조금이라도 한 날엔 놀지 못한다.

 

방학기간은 L일 이고 시웅이는 방학기간 안에 숙제를 끝낼 계획이다.


올 방학동안 시웅이가 놀 수 있는 날은 최대 며칠일까?


입력형식

첫 행에 방학기간이 날 수 L(2 <= L <= 40)이 입력된다. 두 번째 행에 영어숙제 A(1 <= A <= 1000)페이지가 입력된다. 세 번째 행에 수학숙제 B(1 <= B <= 1000)페이지가 입력된다. 네 번째 행에 시웅이가 하루에 할 수 있는 최대 영어의 양 C( 1 <= C <= 100)페이지가 입력된다. 다섯 번째 행에 시웅이가 하루에 할 수 있는 최대 수학의 양 D( 1<= D <= 100)페이지가 입력된다. 입력 데이터는 시웅이가 방학숙제를 모두 끝내고 적어도 하루는 놀수 있도록 주어진다.

출력형식

시웅이가 놀 수 있는 최대 날 수를 출력한다.

입력 예

20
25
30
6
8

출력 예

15

입력 예

15
32
48
4
6

출력 예

7


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP