b116: TOI2008 3. 加減問題
Tags :
Accepted rate : 374人/433人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2014-11-01 01:30

Content
假設有N個正整數A[1], A[2],..., A[N],我們要在每一個數字之
前加入+號或-號使得它們的總和為0。例如: 1, 2 及3,我們可以得到
(-1)+(-2)+(+3)=0;但是對於2, 2及1則無法透過加入+號或-號使得它
們的總和為0。

請你寫一個程式來判斷任意N個正整數是否可以透過加入+號或
-號使得它們的總和為0。
Input
輸入檔的第一行有兩個正整數, M及N以空白區分,代表有M組
測試資料,每一組有N個正整數。

第二行至第M+1行則則分別輸入所訂定的N個正整數,以空白
區分。其中0<M<=10,且0<N<=100。
Output
對於每一組測試資料,若可以找到加入+號或-號使得它們的總和
為0時,請輸出Yes;否則請輸出No。
Sample Input #1
4 3 
1 2 3 
3 2 1 
2 2 2 
5 1 6 
2 8 
1 2 3 4 5 6 7 8 
12 12 10 11 34 22 33 26 
Sample Output #1
Yes 
Yes 
No 
Yes 
Yes 
Yes 
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :
Tags:
出處:
2008TOI研習營初選


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」