zoukankan      html  css  js  c++  java
  • Codeforces 842A Kirill And The Game【暴力,水】

    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

    题目链接:http://codeforces.com/contest/842/problem/A

    分析:水题,将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")
  • 相关阅读:
    自定义“浏览文件夹”对话框
    CYABFFW:这是另一个文件夹包装器
    CYABFFW:这是另一个文件夹包装器
    ToDoList样式表:教程
    7.2.23 -一个有效而灵活的方法来掌握你的任务
    使用。net SDK编写位图按钮控件
    在MVC应用程序中使用自动程序进行CRUD操作
    imp
    openpyxl
    fabric
  • 原文地址:https://www.cnblogs.com/ECJTUACM-873284962/p/7455386.html
Copyright © 2011-2022 走看看