해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Kirill은 새로운 컴퓨터 게임을 한다. 그는 어떤 물약이든 살 수 있는 물약 상점에 왔다. 각 물약은 경험치의 양과 가격이라는 두 정수로 나타낸다. 물약의 효율은 경험치의 양을 가격으로 나눈 비율이다. 효율은 정수가 아닐 수도 있다.
l ≤ a ≤ r이고 x ≤ b ≤ y인 두 정수 a와 b의 각 조합에 대해, 상점에는 경험치가 a이고 가격이 b인 물약이 하나씩 있다. 즉, 물약은 (r - l + 1)·(y - x + 1)개 있다.
Kirill은 효율이 k인 물약을 사고 싶어 한다. 그가 이 물약을 살 수 있는지 판단하라.
첫 번째 문자열에는 다섯 정수 l, r, x, y, k (1 ≤ l ≤ r ≤ 107, 1 ≤ x ≤ y ≤ 107, 1 ≤ k ≤ 107)가 주어진다.
효율이 정확히 k인 물약을 상점에서 살 수 있으면 따옴표 없이 "YES"을 출력하고, 그렇지 않으면 따옴표 없이 "NO"을 출력한다.
각 문자는 대문자와 소문자 중 어느 것으로 출력해도 된다.
1 10 1 10 1
YES
1 5 6 10 1
NO