Codeforces 842 A. Kirill And The Game

最新推荐文章于 2020-05-20 17:34:15 发布

Lionel_M

最新推荐文章于 2020-05-20 17:34:15 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces

本文链接：https://blog.csdn.net/weixin_43537574/article/details/104056799

Codeforces 专栏收录该内容

5 篇文章

订阅专栏

本文探讨了在给定的两个区间内寻找一对整数，使其中一个整数除以另一个等于给定整数k的问题。通过遍历成本区间，判断经验乘以成本的倒数是否在经验区间内，从而解决药水购买效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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?

Input

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

Output

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.

Examples

input

Copy

1 10 1 10 1

output

Copy

YES

input

Copy

1 5 6 10 1

output

Copy

NO

题意：

给你两个区间[L,R].[X,Y]，，和一个整数k。求是否能从第一个区间中取一个整数a，第二个区间取一个整数b，使得a/b恰好等于k。

思路：

由于a,b,k为整数，为避免a/b自动取整问题，，所以要判断b*k等于a。。但是不能直接判断[k*x,k*y]与[[l,r]是否有交集来判断存不存在，，因为这两个区间是不连续的，只能取整数

#include<iostream>
using namespace std;

typedef long long ll;
int main()
{
	ll l,r,x,y,k;
	int flag=0;
	
	cin>>l>>r>>x>>y>>k;
	for(ll j=x;j<=y;j++)
	
	 	if(j*k>=l&&j*k<=r)
	 	{
		 
	 	 flag=1;break;
	    }
	 if(flag)
	 cout<<"YES"<<endl;
	 else
	 cout<<"NO"<<endl;
	return 0;
}