【杭电】[5665]Lucky

给几个数
问能否用里面的数相加形成任意自然数
题目规定:
1.每个数可以用无数次
2.不可以一个也不用(来凑0)

0是自然数
所以可知
数字里要有 0和1
才能形成所有的自然数

-.-貌似因为题意的事BC撕了好久

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        bool win=false,flag=false;
        for(int i=0; i<n; i++) {
            int t;
            scanf("%d",&t);
            if(t==1)
                win=true;
            else if(t==0)
                flag=true;
        }
        if(win&&flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

题目地址:【杭电】[5665]Lucky