Marketing Scheme Div.2（思维思维）

题意

给出区间 [l,r]，问是否存在整数a，使得区间中任意数x满足:

x mod a >=a/2 (a/2按小数看，嘛，其实无所谓)

思路

1.当a>r时，有x mod a=x本身，那么，由x mod a >=a/2可得

a<=2x,带入区间最小值l可得：a的取值区间为：(r,2l]

此时2*l<=r 时，a值不存在

2.a<r,过于复杂，不讨论

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long

int main()
{
    ll l,r,t;
    scanf("%lld",&t);
    while(t--){
       scanf("%lld%lld",&l,&r);
       if(2*l>r)
           printf("YES\n");
       else
           printf("NO\n");
    }
    return 0;
}