http://codeforces.com/contest/1437/problem/A
题目大意:在[l,r] 区间内的所有数 x 满足 x%a >= a/2 (a未知) ,如果存在 a ,输出YES,反之, 输出 NO。
思路:显然,这是一个四舍五入的问题,我们可以直接解读为题目只允许五入。
注意:我们要求所有数都要满足,因此 a 不在 该区间内,如果在区间内,那么部分值取余为0
然后分情况讨论
- a > r , x%a = x >= a*0.5,因为 a 是整数,因此 a(min) = r+1, 则 l >= (r+1)0.5 即 2l > r
- a < r , 太复杂,不予讨论