아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

방학 숙제

시간 제한1초메모리 제한128 MB

요약
방학 L일 동안 하루에 국어 C쪽, 수학 D쪽을 풀 수 있을 때, 국어 A쪽과 수학 B쪽을 끝낸 뒤 놀 수 있는 최대 일수를 구한다.
난이도

쉬움10점 중 2점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

상근이는 초등학생 때 방학 숙제를 남들보다 미리 끝내 놓고, 남은 방학 기간 동안 실컷 놀았다. 방학 숙제는 수학 문제와 국어 문제를 푸는 것이다.

방학은 총 LL일이다. 국어는 모두 AA페이지, 수학은 모두 BB페이지를 풀어야 한다. 상근이는 하루에 국어를 최대 CC페이지, 수학을 최대 DD페이지까지 풀 수 있으며, 국어와 수학은 같은 날에 함께 풀 수 있다.

상근이가 방학 동안 숙제를 모두 끝낸 뒤 놀 수 있는 날의 최댓값을 구하는 프로그램을 작성하시오.

입력

다섯 줄에 걸쳐 한 줄에 하나씩 LL, AA, BB, CC, DD가 주어진다. (2≤L≤402 \le L \le 40, 1≤A,B≤10001 \le A, B \le 1000, 1≤C,D≤1001 \le C, D \le 100)

입력은 항상 방학 기간 안에 숙제를 모두 끝낼 수 있는 경우만 주어진다.

출력

첫째 줄에 상근이가 놀 수 있는 날의 최댓값을 출력한다.

예제2

  1. 예제 1

    입력
    20
    25
    30
    6
    8
    
    예상 출력
    15
    
  2. 예제 2

    입력
    15
    32
    48
    4
    6
    
    예상 출력
    7