A - Kirill And The Game
2017-09-05 15:25
501 查看
A - Kirill And The Game
Topic:
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.
Example:
Input 1 10 1 10 1 Output YES Input 1 5 6 10 1 Output NO
题意:
药剂 都有 经验值 和成本 经验值和成本的比值,就是药剂的效率(效率可能是小数). 一种药剂,在商店里 经验值为 a(l<=a<=r) ,成本为 b(x<=b<=y) 共有 (r-l+1)*(y-x+1) 个药剂. 想买一个有效率 k 的药水。
思路:
将x至y的每一个数都乘以k只要有一个数>=l并且<=r,就可以YES,如果没有,就NO。
题解:
#include<bits/stdc++.h> using namespace std; int main() { long long int l,r,x,y,k,i,s; cin>>l>>r>>x>>y>>k; for(i=x;i<=y;i++) { s=i*k; if(s>=l&&s<=r) { cout<<"YES"; return 0; } } cout<<"NO"; return 0; }
相关文章推荐
- 【 Codeforces Round #430 (Div. 2) A 】 Kirill And The Game
- Codeforces 842 A Kirill And The Game
- A. Kirill And The Game
- Codeforces Round #430 (Div. 2) A. Kirill And The Game
- Codeforces Round #430 A. Kirill And The Game
- codeforces 842 A. Kirill And The Game(阅读题)
- (数学水题)Codeforces A. Kirill And The Game
- CF 842A - Kirill And The Game
- Codeforces 842A. Kirill And The Game (暴力)
- Kirill And The Game
- Get children gameobjects array and assign the script inside
- Codeforces Round #429 (Div. 2/Div. 1) [ A/_. Generous Kefa ] [ B/_. Godsend ] [ C/A. Leha and Function ] [ D/B. Leha and another game about graph ] [ E/C. On the Bench ] [ _/D. Destiny ]
- 读书笔记:Mastering the game of Go with deep neural networks and tree search
- Mastering the game of Go with deep neural networks and tree search
- The description of GameHall and my program experience for interview
- E文积累_20080304_eat no fish and play the game
- SAP and the Strategy Management Game
- Building a WPF Sudoku Game, Part 2: The Board UI and Validation
- Building a WPF Sudoku Game: Part 5 - The AI Battle: Loading and Comparing AI Plug-ins
- NBA: Kobe Bryant, Michael Jordan and the Greatest Pick-Up Game Ever