A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill 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?InputFirst string contains five integer numbers l, r, x, y, k (1 ≤ l ≤ r ≤ 107, 1 ≤ x ≤ y ≤ 107, 1 ≤ k ≤ 107).OutputPrint "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.ExamplesInput1 10 1 10 1OutputYESInput1 5 6 10 1OutputNO
思路:
将x至y的每一个数都乘以k只要有一个数>=l并且<=r,就可以YES,如果没有,就NO。
代码:
#include#include using namespace std;int main(){ long long l,r,x,y,k; cin>>l>>r>>x>>y>>k; for(long long i=x ; i<=y ; i++) { long long mid = i*k; if(mid>=l && mid<=r) { cout<<"YES"; return 0; } } cout<<"NO"; return 0;}