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≤rl \le a \le r 且 x≤b≤yx \le b \le y 的整数对 (a,b)(a, b),商店中都存在一种对应的经验值为 aa、价格为 bb 的药水(即共有 (r−l+1)⋅(y−x+1)(r - l + 1) \cdot (y - x + 1) 种药水)。

基里尔希望购买一种效率恰好为 kk 的药水。他能否做到这一点?

输入格式

First string contains five integer numbers l, r, x, y, k (1 ≤ l ≤ r ≤ 107, 1 ≤ x ≤ y ≤ 107, 1 ≤ k ≤ 107).

第一行包含五个整数 ll、rr、xx、yy、kk(1 ≤ l ≤ r ≤ 1071 ≤ l ≤ r ≤ 10^7,1 ≤ x ≤ y ≤ 1071 ≤ x ≤ y ≤ 10^7,1 ≤ k ≤ 1071 ≤ k ≤ 10^7)。

输出格式

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.

如果商店中可以购买到效率恰好为 kk 的药水,则输出不带引号的 YES;否则输出不带引号的 NO。

你可以以任意大小写形式输出每个字母。

输入输出样例

  • 输入#1

    1 10 1 10 1

    输出#1

    YES
  • 输入#2

    1 5 6 10 1

    输出#2

    NO

输入解题思路,AI测评打分。不知道怎么写?

首页