题意
给出区间 [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;
}