Informatica Online Judge

  Homework [0733 / 02DD]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 335   Total Tried : 708


The Champion of this Problem (C++) : gst19092 - 0ms / 217byte
My Best Submission (C++) : N/A

[]

Background

항상 방학은 숙제때문에 괴롭다.

이번 방학에는 정보와 수학의 숙제가 많다.

총 방학숙제는 정보문제가 A개 수학문제가 B개 주어진다.

경곽이는 하루에 최대 정보문제 C개, 수학문제 D개를 풀 수 있다.

방학은 모두 D일이고, 경곽이는 방학이 끝나기 전에 숙제를 모두 끝내지 않으면 안된다. 경곽이가 방학중에 숙제를 모두 끝내고 몇일을 쉴 수 있는지 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 방학의 길이 D가 입력된다. 이 값은 2이상 40이하의 자연수이다.
두 번째 줄에 정보 문제의 수 A가 입력된다. 이 값은 1000이하의 자연수이다.
세 번째 줄에 수학 문제의 수 B가 입력된다. 이 값은 1000이하의 자연수이다.
네 번째 줄에 하루에 풀 수 있는 정보 문제의 수 C가 입력된다. 이 값은 100이하의 자연수이다.
다섯 째줄에 하루에 풀 수 있는 수학 문제의 수 D가 입력된다. 이 값은 100이하의 자연수이다.

단, 주어진 모든 입력은 방학중에 반드시 숙제를 모두 끝낼 수 있음을 보장한다.

Output

경곽이가 방학중 쉴 수 있는 날의 수를 출력한다.

IO Example

입력1
20
25
30
6
8

출력1
15

입력2
15
32
48
4
6

출력
7

*설명 : 1번의 경우 방학은 20일이고 5일이면 두 숙제를 모두 끝낼 수 있으므로, 20에서 5일을 뺀 15일을 쉴 수 있고, 2번의 경우 정확하게 8일 동안 모든 숙제를 완료할 수 있으므로 7일을 쉴 수 있다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]