1. 程式人生 > 實用技巧 >Educational Codeforces Round 97 (Rated for Div. 2) A. Marketing Scheme

Educational Codeforces Round 97 (Rated for Div. 2) A. Marketing Scheme

地址: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; } }