內容
假設有N個正整數A[1], A[2],..., A[N]，我們要在每一個數字之前加入+號或-號使得它們的總和為0。例如: 1, 2 及3，我們可以得到(-1)+(-2)+(+3)=0；但是對於2, 2及1則無法透過加入+號或-號使得它們的總和為0。
請你寫一個程式來判斷任意N個正整數是否可以透過加入+號或-號使得它們的總和為0。
輸入說明
第一行有兩個正整數, M及N以空白區分，代表有M組測試資料，每一組有N個正整數。
第二行至第M+1行則則分別輸入所訂定的N個正整數，以空白區分。其中0<M≤10，且0<N≤100。
輸出說明
對於每一組測試資料，若可以找到加入+號或-號使得它們的總和為0時，請輸出Yes；否則請輸出No。
範例輸入
#1
4 3 1 2 3 3 2 1 2 2 2 5 1 6
範例輸出
#1
Yes Yes No Yes
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
提示 ：
標籤:
出處:
2008 TOI 研習營初選第三題
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||