BestCoder Round\# 80 (A) 시 뮬 레이 션
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
1 과 0 이 있 는 지 판단 하기 만 하면
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<string>
#include<bitset>
#include<utility>
#include<functional>
#include<iomanip>
#include<sstream>
#include<ctime>
using namespace std;
#define N int(1e5)
#define inf int(0x3f3f3f3f)
#define mod int(1e9+7)
typedef long long LL;
set<int>v;
int main()
{
#ifdef CDZSC
freopen("i.txt", "r", stdin);
//freopen("o.txt","w",stdout);
int _time_jc = clock();
#endif
int n,t,x;
scanf("%d", &t);
while (t--)
{
v.clear();
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &x);
v.insert(x);
}
if (v.count(1) && v.count(0))
{
puts("YES");
}
else puts("NO");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.