HDU 5665 Lucky(思维题)【BC】
来源:互联网 发布:mysql create trigger 编辑:程序博客网 时间:2024/06/05 19:23
Problem Description
Chaos August likes to study the lucky numbers.
For a set of numbers S,we set the minimum non-negative integer,which can't be gotten by adding the number in S,as the lucky number.Of course,each number can be used many times.Now, given a set of number S, you should answer whether S has a lucky number."NO" should be outputted only when it does have a lucky number.Otherwise,output "YES".
Input
The first line is a number T,which is case number.
In each case,the first line is a number n,which is the size of the number set.Next are n numbers,means the number in the number set.1≤n≤105,1≤T≤10,0≤ai≤109.
Output
Output“YES”or “NO”to every query.
Sample Input
1
1
2
Sample Output
NO
Source
BestCoder Round #80
本题是一道很水很水的题目,在这里给出AC代码:
#include<cstdio>int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int flag1=0,flag2=0; for(int i=0;i<n;i++) { int x; scanf("%d",&x); if(x==0) { flag1=1; } if(x==1) { flag2=1; } } if(flag1==1&&flag2==1) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
0 0
- HDU 5665 Lucky(思维题)【BC】
- hdu 5600 N bulbs(BC——思维题)
- HDU - 5665 Lucky (技巧)
- hdu 5671 Matrix(BC——思维题)
- hdu 5676 ztr loves lucky numbers(BC——暴力打表+二分查找)
- C. Lucky Permutation----思维题
- hdu 5665 Lucky(简单题)(bestcoder#80 1000)
- HDU 5665 Lucky
- hdu--5665--Lucky
- HDU 5665 Lucky
- hdu 5665 Lucky【水题】
- HDU 5665:Lucky【水】
- HDU 5665 lucky
- hdu 5666 Segment(BC规律题)
- hdu 5670 Machine(BC规律题)
- hdoj 4937 Lucky Number 【思维题】
- CodeForces 808A Lucky Year(思维)
- Codeforces 145A Lucky Conversion(思维)
- jdbc
- TCP & UDP
- 替换空格
- 剑指offer之面试题8:旋转数组的最小数字
- POI之Excel单元格合并边框问题
- HDU 5665 Lucky(思维题)【BC】
- 【hdu2087】剪花布条——KMP
- C++实现内存复制函数(memmove解决内存重叠)
- operator关键字(重载操作符)
- Android API Guides---Input Events
- 数据库三大范式的一己之见
- C++之深浅拷贝
- 蛇形数组分析
- ActionBar