Submit　　Ranklist

Problem : 132 - 子集合加總問題

Problem Statistics

Solved Member: 40　　Submission: 211　　User Tried: 46

Statement:

給一個有N個元素的整數集合，問是否存在一個非空子集，使得該子集內總和為0？

(這是一道經典的NP-Complete問題)

Input:Output:

第一行有正整數N(1<=N<=30)，表示集合的大小

第二行是這N個整數，以空格隔開

保證每個整數的絕對值加總不會超過2000000000

如果存在這樣的非空子集，輸出"yes"、反之輸出"no"

(不含引號)

Sample Input:Sample Output:

7
70 10 -9 35 -25 -15 -30

yes

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0	1000ms	65535kb
1	1000ms	65536kb	5
2	1000ms	65536kb	5
3	1000ms	65536kb	5
4	1000ms	65536kb	5
5	1000ms	65536kb	5
6	1000ms	65536kb	5
7	1000ms	65536kb	5
8	1000ms	65536kb	5
9	1000ms	65536kb	5
10	1000ms	65536kb	5
11	1000ms	65536kb	5
12	1000ms	65536kb	5
13	1000ms	65536kb	5
14	1000ms	65536kb	5
15	1000ms	65536kb	5
16	1000ms	65536kb	5
17	1000ms	65536kb	5
18	1000ms	65536kb	5
19	1000ms	65536kb	5
20	1000ms	65536kb	5