【水水】HDU5665Lucky-CSDN博客

本文链接：https://blog.csdn.net/wlxsq/article/details/51170351

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5665

问题描述

 $\ \ \ \$ Vampire喜欢玄学,尤其喜欢研究幸运数字.

 $\ \ \ \$ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次).

 $\ \ \ \$ 现在给定一个数集,如果能使用其中的数相加得到任意自然数,输出”YES”,否则输出”NO”.

输入描述

 $\ \ \ \$ 第一行一个正整数T,为数据组数.

 $\ \ \ \$ 每组数据第一行一个n,表示集合大小.

 $\ \ \ \$ 接下来n个数,表示该数集里的数.

 $\ \ \ \ 1\le n\le 10^5,1\le T \le 10,0\le a_i \le 10^9$ .

输出描述

 $\ \ \ \$ 每组数据回答一个”YES”或”NO”.

输入样例

1
1
2

输出样例

NO

代码：

#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin.sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>n;
        int a,flag0=0,flag1=0;
        while(n--){
            cin>>a;
            if(a==1) flag1=1;
            if(a==0) flag0=1;
        }
        if(flag1&&flag0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}