博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 842A Kirill And The Game【暴力,水】
阅读量:6229 次
发布时间:2019-06-21

本文共 1348 字,大约阅读时间需要 4 分钟。

A. Kirill And The Game

time limit per test:2 seconds
memory limit per test:256 megabytes
input:standard input
output:standard output

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
1 10 1 10 1
Output
YES
Input
1 5 6 10 1
Output
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")

 

转载地址:http://nbina.baihongyu.com/

你可能感兴趣的文章
浅谈我对机器学习的理解--李航博士
查看>>
Execution Plan 执行计划介绍
查看>>
Web API应用架构设计分析(1)
查看>>
聊聊连接池和线程
查看>>
Python——正則表達式(2)
查看>>
适合新人学习的iOS官方Demo
查看>>
拉开大变革序幕(下):分布式计算框架与大数据
查看>>
AndroidStudio 使用AIDL
查看>>
H.264 RTPpayload 格式------ H.264 视频 RTP 负载格式(包含AAC部分解析)
查看>>
poj 3468 A Simple Problem with Integers 【线段树-成段更新】
查看>>
HDU 4287-Intelligent IME(哈希)
查看>>
CentOS---网络配置详解
查看>>
CakePHP不支持path/to路径,前后台无法方法
查看>>
第1阶段——uboot分析之硬件初始化start.S(4)
查看>>
记dynamic的一个小坑 -- RuntimeBinderException:“object”未包括“xxx”的定义
查看>>
代写初中语文作文|代写初中语文作文技巧分享
查看>>
linux字符设备文件的打开操作
查看>>
Servlet介绍以及简单实例
查看>>
[js高手之路] 跟GhostWu一起封装一个字符串工具库-架构篇(1)
查看>>
Java.ftp上传下载
查看>>