HDU - 5665 Lucky (技巧)
来源:互联网 发布:mac怎么下载qq游戏 编辑:程序博客网 时间:2024/06/08 06:56
HDU - 5665 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". 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.
. Output“YES”or “NO”to every query.
Lucky
Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u
Description
Input
Output
Sample Input
112
Sample Output
NO
Source
BestCoder Round #80
//题意:
给你n个数,问你用这些数相加,是否可以得到最小的非负整数(0和1)?
//思路:
只用判断给的数中是否有0和1就行了,只有一个也是不行的
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#define INF 0x3f3f3f3f#define ll long long#define N 1010#define M 1000000007using namespace std; int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);bool f1=false,f2=false;for(int i=0;i<n;i++){int a;scanf("%d",&a);if(a==1)f1=true;if(a==0)f2=true;}if(f1&&f2) printf("YES\n");else printf("NO\n");}return 0;}
0 0
- HDU - 5665 Lucky (技巧)
- HDU 5665 Lucky(思维题)【BC】
- HDU 5665 Lucky
- hdu--5665--Lucky
- HDU 5665 Lucky
- hdu 5665 Lucky【水题】
- HDU 5665:Lucky【水】
- HDU 5665 lucky
- lucky number(hdu 3346)
- hdu 5665 Lucky(简单题)(bestcoder#80 1000)
- Codeforces 110B-Lucky String(技巧)
- 【HDU】5213 Lucky 【分块(在线算法)】
- hdu 5213 Lucky(容斥+莫队)
- hdu ztr loves lucky numbers (暴搜)
- HDU-5985-Lucky Coins(概率)
- HDU 5213 Lucky(莫队+容斥)
- HDU 5985 Lucky Coins(概率)
- HDU 5985 Lucky Coins (概率)
- Timus 1820. Ural Steaks
- java从本地向另外一个地址发送请求
- IntentService
- 杭电5645
- linux驱动中实现上层select接口
- HDU - 5665 Lucky (技巧)
- 写博客的初衷
- validator验证指定字符
- 精确毫秒
- B-树与B+树
- mssql数据库,数据库同步,分布式数据库,数据库集群,如何实现
- block没那么难(一):block的实现
- mac下安装memcache集成到xampp
- 比较有用的软件集锦