ZZULIOJ 1883: 蛤玮当上主席【妙脆角】

ゝ一纸荒年。 2022-07-30 14:58 105阅读 0赞

## 1883: 蛤玮当上主席 ##

Time Limit: 1 Sec Memory Limit: 128 MB  
Submit: 240 Solved: 174  
  
[Submit][] [Status][] [Web Board][]

## Description ##

**蛤玮一直很想当主席,掌管自己的国家.对于一个富强的国家,拥有属于自己的货币是非常重要的.我们假设蛤玮的国家的货币在流通中只会以自然数的形式出现,即不会出现1.1蛤这样的情况.蛤玮需要发布一定面额的纸币,使得任意的钱数都可以用一定的纸币组成.蛤玮自己想了几种方案,然而他并不懂经济,不知道这些方案能不能满足要求.**

## Input ##

**T(1<=T<=100),表示数据组数.**

**每组数据第一行n(1<=n<=10),表示发行几种货币,接下来一行包含n个正整数ai(1<=ai<=100),保证给出的n个数从左至右严格递增.**

## Output ##

**如果蛤玮的方案能够表示任意的钱数,则输出"Yes",否则输出"No".**

## Sample Input ##

1 2 3

## Sample Output ##

Yes

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    bool vis[500000];
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
            int n;
            scanf("%d",&n);
            memset(vis,0,sizeof(vis));
            int i,j;
            for(i=0;i<n;i++)
            {
                int x;
                scanf("%d",&x);
                vis[x]=1;
            }
            if(vis[1]==1)
            printf("Yes\n");
            else
            printf("No\n");
        }
        return 0;
    } 
    /**************************************************************
        Problem: 1883
        User: qinyuxiang
        Language: C++
        Result: Accepted
        Time:4 ms
        Memory:1360 kb
    ****************************************************************/

[Submit]: http://acm.zzuli.edu.cn/zzuliacm/submitpage.php?id=1883
[Status]: http://acm.zzuli.edu.cn/zzuliacm/problemstatus.php?id=1883
[Web Board]: http://acm.zzuli.edu.cn/zzuliacm/bbs.php?pid=1883