toj 3616 Add number (没想到啊~~)

Add number

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交: 60 测试通过: 21

描述

Employees of Baidu like to play a game called Making Numbers. It goes like this: there are two players in the game, one is called little A, the other little B. There are some cards with a number on each one of them, little A chooses a number X from 1 to N randomly, while little B has to choose some cards, the sum of which equals X. Now there are already M cards with numbers, and K blank cards. At the beginning of the game, little B is allowed to write numbers on the blank cards. Now little B wants to know, if it is possible to write some numbers that will assure him of the victory, that is to say, if it is possible for him to make up any number from 1 to N with the cards.

输入

The input consists of several test cases. The first line is an integer T,

The first line of each case shows 3 numbers, N M K, the next line follows M numbers that are already written on M cards. 1<=N<=99999999,0<=M<=19,1<=K<=19 and the numbers on M cards are above 0, smaller than or equals N, in non-descending order.

输出

If little B can make it, output "YES", else output "NO".

样例输入

3
15 0 412 3 2
3 3 3
13 3 2
3 3 3

样例输出

YES
YES
NO

题目来源

第四届北京邮电大学程序设计竞赛 2010

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int T;
 5     scanf("%d", &T);
 6     while(T--){
 7         int n, m, k;
 8         scanf("%d %d %d", &n, &m, &k);
 9         int a[100];
10         for(int i = 0; i < m; i++){
11             scanf("%d", a+i);
12         }
13         int sum = 0;
14         int tmp = 1;
15         while(sum < n && k >= 0){
16             bool flag = false;
17             for(int i = 0; i < m; i++){
18                 if(a[i] && a[i] <= tmp){
19                     sum += a[i];
20                     a[i] = 0;
21                     flag = true;
22                 }
23             }
24             if(!flag){
25                 sum += tmp;
26                 k--;
27             }
28             tmp = sum + 1;
29         }
30         if(k >= 0 && sum >= n){
31             puts("YES");
32         }
33         else{
34             puts("NO");
35         }
36     }
37     return 0;
38 }

转载于:https://www.cnblogs.com/luotinghao/p/3411224.html

toj 3616 Add number (没想到啊~~)相关推荐

用Scrapy爬取分析了7万款App，结果万万没想到！
作者 | 苏克来源 | 第2大脑这是新年的第一篇原创干货. 摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到 ...
Python分析了 7 万款 App，万万没想到
摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到数据分析部分. 1 分析背景之前我们使用了 Scrapy 爬取 ...
Python爬虫新手教程：Python分析了 7 万款 App，万万没想到
摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到数据分析部分. 1 分析背景之前我们使用了 Scrapy 爬取 ...
Python爬虫新手教程：Python分析了 7 万款 App，万万没想到！
摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到数据分析部分. 1 分析背景之前我们使用了 Scrapy 爬取 ...
Scrapy 爬取分析了 7 万款 App，全是没想到
摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到数据分析部分. 1 分析背景之前我们使用了 Scrapy 爬取 ...
分析了 7 万款 App，全是没想到
阅读文本大概需要 10 分钟. 摘要:使用 Scrapy 爬取豌豆荚全网 70,000+ App,并进行探索性分析. 写在前面:若对数据抓取部分不感兴趣,可以直接下拉到数据分析部 ...
万万没想到!!! 谷歌面试原来也问ArrayList
不花时间的导读:这是<好好面试系列>第27篇原创文,该系列主要分享小饭饭面试别人.和被别人面试的经历,该篇文章主要分享ArrayList高频面试题,有兴趣的看看,已经知道的可以无视. 前几 ...
真没想到，Python还能实现5毛特效
来源 | ZackSock(ID:ZackSock) 图源 | 视觉中国 Python牛已经不是一天两天的事了,但是我开始也没想到,Python能这么牛.前段时间接触了一个批量抠图的模型库,而后在一些 ...
PyTorch迎来5岁生日，创始人带领大一实习生开发：没想到会这么成功
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨量子位编辑丨极市平台导读 PyTorch公开发布5周年! ...

toj 3616 Add number (没想到啊~~)

Add number

toj 3616 Add number (没想到啊~~)相关推荐

最新文章

热门文章