codeforces 842 A. Kirill And The Game(阅读题)

来源:互联网 发布:织梦模板html源码 编辑:程序博客网 时间:2024/05/17 14:24

题意:

给你两个区间[L,R].[X,Y],,和一个整数k。求是否能从第一个区间中取一个整数a,第二个区间取一个整数b,使得a/b恰好等于k。

思路:

由于a,b,k为整数,为避免a/b自动取整问题,,所以要判断b*k等于a。。但是不能直接判断[k*x,k*y]与[[l,r]是否有交集来判断存不存在,,因为这两个区间是不连续的,只能取整数。

hack数据:70 70 1 50 50

代码:

#include <bits/stdc++.h>using namespace std;int main(){    long long l,r,x,y,k;    cin>>l>>r>>x>>y>>k;    for(int i = x;i<=y;i++)    {        if(k*i>=l&&k*i<=r)        {            printf("YES");            return 0;        }    }    printf("NO");    return 0;}