코딩하는 근성도 바리스타입니다

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

요약
매분 E만큼 마실지 정한 뒤 얼음이 M만큼 녹아 농도가 묽어진다. 농도가 원하는 범위를 유지하면서 최대로 마실 수 있는 양을 구한다.
난이도

보통10점 중 5점

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

문제

개발자의 혈관에는 피 대신 커피가 흐른다는 말을 아는가? 근성 또한 매일 아침 아이스 아메리카노를 한 잔 사 들고 업무를 시작한다. 자칭 바리스타인 근성은 입맛이 까다로워 너무 쓴 아이스 아메리카노도 마시지 않고, 너무 밍밍한 아이스 아메리카노도 마시지 않고, 정확히 C_maxC\_{max}, C_minC\_{min} 사이 농도의 아이스 아메리카노만 마신다.

근성의 아이스 아메리카노는 처음에 양이 LL, 농도가 CC, 얼음이 SS만큼 들어 있으며, 1분마다 아이스 아메리카노를 마실지 말지 결정한다. 만약 아이스 아메리카노를 마신다면 EE만큼 마신다. 이 경우 아이스 아메리카노의 양은 L−EL-E가 되고, 농도와 얼음의 양은 그대로이다. 이때 남은 아이스 아메리카노의 양이 EE보다 작다면 남은 양만큼만 마신다. 아이스 아메리카노를 마시지 않는다면 양 또한 변하지 않는다.

아이스 아메리카노를 마실지 말지 결정하고 난 뒤에 아이스 아메리카노의 얼음이 MM만큼 녹는다. 이때 MM은 SS의 약수이기에 얼음이 MM보다 작게 녹는 일은 생기지 않는다. 이 경우 아이스 아메리카노의 양은 L+ML+M가 되고, 얼음의 양은 S−MS-M가 된다. 농도는 C×LL+MC\times\displaystyle\frac{L}{L+M}가 되고 바뀔 때마다 소수점 10번째 자리에서 버려 9번째 자리까지만 남게된다. 만약 얼음이 다 녹아 없어지면 농도는 더이상 변하지 않는다.

근성이 원하는 범위의 농도가 주어질 때 해당 농도 안에서 최대로 마실 수 있는 아이스 아메리카노의 양을 구해보자.

입력

첫 번째 줄에 아이스 아메리카노의 양 LL, 아이스 아메리카노의 농도 CC, 얼음의 양 SS가 공백으로 구분되어 주어진다.

두 번째 줄에 근성이 1분에 마시는 양 EE, 1분마다 녹는 얼음의 양 MM이 공백으로 구분되어 주어진다.

세 번째 줄에 근성이 원하는 아이스 아메리카노의 최대 농도 C_maxC\_{max}, 최소 농도 C_minC\_{min}가 공백으로 구분되어 주어진다.

출력

근성이 원하는 범위에서 최대로 마실 수 있는 아이스 아메리카노의 양을 출력한다.

제한

  • E≤L≤10,000E \le L \le 10\\,000
  • 0≤C≤10 \le C \le 1
  • 1≤S≤M×10,0001 \le S \le M \times 10\\,000
  • 1≤E≤M≤10,0001 \le E \le M \le 10\\,000
  • 0≤C_min≤C_max≤10 \le C\_{min} \le C\_{max} \le 1
  • C,C_min,C_maxC , C\_{min} , C\_{max}는 실수이고, 나머지 입력값은 정수이다.
  • 주어지는 모든 실수는 소수점 9번째 자리까지 주어진다.

예제1

  1. 예제 1

    입력
    300 0.9 90
    10 30
    0.83 0.80
    
    예상 출력
    10