CF842A.Kirill And The Game
普及-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Kirill plays a new computer game. He came to the potion store where he can buy any potion. Each potion is characterized by two integers — amount of experience and cost. The efficiency of a potion is the ratio of the amount of experience to the cost. Efficiency may be a non-integer number.
For each two integer numbers a and b such that l ≤ a ≤ r and x ≤ b ≤ y there is a potion with experience a and cost b in the store (that is, there are (r - l + 1)·(y - x + 1) potions).
Kirill wants to buy a potion which has efficiency k. Will he be able to do this?
基里尔正在玩一款新的电脑游戏。他来到了药水商店,在那里他可以购买任意一种药水。每种药水由两个整数表征:经验值和价格。药水的效率定义为经验值与价格的比值。效率可以是非整数。
对于所有满足 l≤a≤r 且 x≤b≤y 的整数对 (a,b),商店中都存在一种对应的经验值为 a、价格为 b 的药水(即共有 (r−l+1)⋅(y−x+1) 种药水)。
基里尔希望购买一种效率恰好为 k 的药水。他能否做到这一点?
输入格式
First string contains five integer numbers l, r, x, y, k (1 ≤ l ≤ r ≤ 107, 1 ≤ x ≤ y ≤ 107, 1 ≤ k ≤ 107).
第一行包含五个整数 l、r、x、y、k(1 ≤ l ≤ r ≤ 107,1 ≤ x ≤ y ≤ 107,1 ≤ k ≤ 107)。
输出格式
Print "YES" without quotes if a potion with efficiency exactly k can be bought in the store and "NO" without quotes otherwise.
You can output each of the letters in any register.
如果商店中可以购买到效率恰好为 k 的药水,则输出不带引号的 YES;否则输出不带引号的 NO。
你可以以任意大小写形式输出每个字母。
输入输出样例
输入#1
1 10 1 10 1
输出#1
YES
输入#2
1 5 6 10 1
输出#2
NO
输入解题思路,AI测评打分。不知道怎么写?