Lucky
Accepts: 819
Submissions: 2299
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Vampire喜欢玄学,尤其喜欢研究幸运数字. 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次). 现在给定一个数集,如果能使用其中的数相加得到任意自然数,输出”YES”,否则输出”NO”.
输入描述
第一行一个正整数T,为数据组数. 每组数据第一行一个n,表示集合大小. 接下来n个数,表示该数集里的数. 1≤n≤105,1≤T≤10,0≤ai≤109.
输出描述
每组数据回答一个”YES”或”NO”.
输入样例
1 1 2
输出样例
NO
代码如下:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;
#define N 102000
#define inf 0x3f3f3f3f
int s[N], cp[N];
int main()
{
#ifdef OFFLINE
freopen("t.txt", "r", stdin);
#endif
int i, j, n, t, m;
scanf("%d", &t);
while (t--){
scanf("%d", &n);
bool zero = false, one = false;
for (i = 0; i < n; i++){
scanf("%d", &m);
if (m == 0) zero = true;
if (m == 1) one = true;
}
if (zero&&one)
puts("YES");
else
puts("NO");
}
return 0;
}