A. Kirill And The Game
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?
First string contains five integer numbers 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.
1 10 1 10 1
YES
1 5 6 10 1
NO
分析：水题，将x到y上的每一个数字都乘上k，只要有一个数字大于l并且小于r，就可以YES，如果一个都没有，就NO
下面给出(Python 3.5.2)AC代码：
1 l,r,x,y,k=map(int,input().split()) 2 ans=0 3 for i in range(x,y+1): 4 if (i*k)<=r and (i*k)>=l: 5 if (ans == 0): 6 print("YES") 7 ans=1 8 9 if ans == 0: 10 print("NO")
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/11966.html