Informatica Online Judge

  숙제 [1146 / 047A]

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


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

[JOI 2013 예선]

Background

겨울방학 숙제로 매일 힘들어하던 경곽이가 이번에는 숙제를 계획적으로 하기로 했다.

숙제는 국어와 수학으로 국어는 A페이지, 수학은 B페이지를 해야 한다.

경곽이는 첫 번째 날에 국어를 최대 c페이지와 수학을 최대 d페이지 할 수 있고, 숙제를 하는 날은 놀 수 없다.

겨울방학은 모두 L일이며, 경곽이는 겨울방학 중에 숙제를 끝내야 한다.

경곽이가 겨울방학중에 최대 몇일 놀 수 있는지 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에는 겨울방학의 길이는 나타내는 정수 L이 입력된다.

둘째 줄에는 국어 숙제의 양 A, 셋째 줄에는 수학 숙제의 양 B가 입력된다.

넷째 줄에는 경곽이가 하루에 할 수 있는 국어숙제의 양 c가, 다섯째 줄에는 경곽이가 하루에 할 수 있는 수학숙제의 양 d가 입력된다.

단, 주어진 입력데이터에 대해서 경곽이가 방학중에 숙제를 반드시 마칠 수 있음을 보장하며, 적어도 하루는 놀 수 있음을 보장한다.

[입력값의 정의역]
2 <= L <= 40 ; 1 <= A, B <= 1,000 ; 1 <= c, d <= 100

Output

경곽이가 겨울방학 중 놀 수 있는 날의 최댓값을 출력하시오.

IO Example

입력
20
25
30
6
8

출력
15

* 설명 : 겨울방학은 20일이고 국어 숙제는 25페이지, 수학 숙제는 30페이지일 때, 경곽이는 하루에 국어 숙제를 최대 6페이지 수학 숙제를 최대 8페이지할 수 있다면, 경곽이가 겨울방학 첫 날부터 국어숙제를 6페이지 수학숙제를 8페이지씩 하면, 국어 숙제는 5일째에 수학숙제는 4일째에 끝낼 수 있다. 따라서 15일 간 놀 수 있다. 이것이 경곽이가 겨울방학 중 놀 수 있는 최대이다.

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