Educational Codeforces Round 97 (Rated for Div. 2) A. Marketing Scheme
阿新 • • 發佈:2020-10-29
地址:http://codeforces.com/contest/1437/problem/A
題意:
顧客購買區間[L,R]
保證對於任意[L,R]之間的x,滿足存在a,使得x%a>=a/2(即顧客可以享受折扣,這個時候他願意買a個而不是x個)
解析:
首先,a絕不能出現在[L,R]之間,因為會存在x%a==0,顧客不會多買。
貪心來講,肯定選R之外的a,這個時候l~r %a都是本身。
那麼有
2*x>=a
最小的L滿足,那麼R一定也滿足,所以2*L>=a。
當2*L==a,而且R==2*L
那麼選a==R,但是a一定要大於R,所以這個時候是無解的。
所以2*L>R
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; int m[111][111]; int main() { int t; cin>>t; while(t--) { ll l,r; cin>>l>>r; if(l*2>r) cout<<"YES"<<endl;else cout<<"NO"<<endl; } }