博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF 842A - Kirill And The Game
阅读量:4886 次
发布时间:2019-06-11

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

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;}

转载于:https://www.cnblogs.com/vocaloid01/p/9514276.html

你可能感兴趣的文章
在EditPlus里配置编译和运行java代码的方法
查看>>
gson所需jar包
查看>>
最干净的pyinstaller打包成exe应用程序方法
查看>>
Python中的数据类型
查看>>
讲给普通人听的分布式数据存储【转载】
查看>>
Hbase记录-zookeeper部署
查看>>
vs2008 C# 怎么调试C++ dll[转]
查看>>
PHP的魔术方法
查看>>
警惕麦咖啡的"缓冲区溢出保护"引起的ASP.NET 中 System.OutOfMemoryException 的错误...
查看>>
optimizer_dynamic_sampling
查看>>
HTML(WEB)开发day05
查看>>
序列合并求前K小项 POJ2442
查看>>
unity点选构建Mesh并保存OBJ
查看>>
python kmeans实战 - 单机一层聚类(小玩具哦),下次再弄个分布式多次聚类
查看>>
Java主要有那几种文件类型?各自的作用是什么?
查看>>
我的第一个python web开发框架(29)——定制ORM(五)
查看>>
2017.11.18 手把手教你学51单片机-点亮LED
查看>>
xml的创建与解析
查看>>
grep不区分大小写查找字符串方法
查看>>
linux系统灵活运用灯[android课程3]
查看>>