Educational Codeforces Round 97 1437A Marketing Scheme

题目链接

题目翻译：

你得到了一个宠物店售货员的工作。你当前的任务是提升猫粮的销售量。其中一个战略是将多罐猫粮打包成一个商品出售，以折扣来吸引用户。
假设你决定将a罐猫粮打包成一个商品，并且当一些顾客想要买x罐猫粮时，那么他会根据以下的贪心战略来购买：

• 他会先买[x/a]个打包的商品，因为有折扣。
• 然后再买剩下的几罐（x mod a），一罐一罐地买。

[x/a]表示x整除a（向下取整），x mod a表示x对a取余。
但是顾客也很贪心，因此如果顾客想要一罐一罐买 x mod a 罐猫粮并且（x mod a）≥ a/2时，那么他会直接买a罐猫粮（而不是买x mod a罐猫粮）。这会让你快乐，因为顾客买的罐头比他最开始想要买的数量更多。
你已经知道每个顾客到你的商店会买l到r罐猫粮（包括l和r）。你能否决定a的值，使得顾客买的罐头比他最开始想要买的数量更多。

解题思路：

首先我们可以确定，a的值不介于 [l,r] 之间。如果a的值介于 [l,r] 之间，那么顾客可以直接选择买a罐猫粮，这样顾客最终只会正好买a罐猫粮，而不会多买。
如果a的值大于r，x mod a就等于x，因此只要保证l>=a/2就可以了，而a的最小值为r+1，因此只要l*2>=a，即l*2>r时，无论x取和值，最终顾客都会多买。
如果a的值小于l，似乎不怎么好分析。

代码：

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<cstdio>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace std;
int main(){
//	freopen("1.txt","r",stdin);
	int t,l,r;
	cin>>t;
	while(t--){
		cin>>l>>r;
		if(l*2<=r){
			cout<<"NO"<<endl;
		}else{
			cout<<"YES"<<endl;
		}
	}
	return 0;
}