首页 > 其他 > 详细

Codeforces Round #232 (Div. 2) B. On Corruption and Numbers

时间:2014-02-28 11:35:39      阅读:469      评论:0      收藏:0      [点我收藏+]

题目:http://codeforces.com/contest/397/problem/B

题意:给一个n ,求能不能在[l, r]的区间内的数字相加得到, 数字可多次重复。。

 

比赛的时候没有想出来,看见这么大的数应该知道是思维题,比赛的时候还想会不会是背包什么的

其实数据有10^9,逗了。。。。

k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在 【k*l , k*r】的范围内就行了

代码:

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     __int64 k, n, l, r;
 9     while(~scanf("%d", &t))
10     {
11         while(t--)
12         {
13             scanf("%I64d%I64d%I64d", &n, &l, &r);
14             k = n/l;
15             if(k*r >= n)
16                 printf("Yes\n");
17                 else
18                 printf("No\n");
19         }
20     }
21     return 0;
22 }
bubuko.com,布布扣

Codeforces Round #232 (Div. 2) B. On Corruption and Numbers,布布扣,bubuko.com

Codeforces Round #232 (Div. 2) B. On Corruption and Numbers

原文:http://www.cnblogs.com/bfshm/p/3572257.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!