b116.
TOI2008 3. 加減問題
內容
假設有N個正整數A[1], A[2],..., A[N]，我們要在每一個數字之
前加入+號或-號使得它們的總和為0。例如: 1, 2 及3，我們可以得到
(-1)+(-2)+(+3)=0；但是對於2, 2及1則無法透過加入+號或-號使得它
們的總和為0。
請你寫一個程式來判斷任意N個正整數是否可以透過加入+號或
-號使得它們的總和為0。
前加入+號或-號使得它們的總和為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。
測試資料，每一組有N個正整數。
第二行至第M+1行則則分別輸入所訂定的N個正整數，以空白
區分。其中0<M<=10，且0<N<=100。
輸出說明
對於每一組測試資料，若可以找到加入+號或-號使得它們的總和
為0時，請輸出Yes；否則請輸出No。
為0時，請輸出Yes；否則請輸出No。
範例輸入
#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
範例輸出
#1
Yes Yes No Yes Yes Yes
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1M
公開 測資點#0 (100%): 10.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 36508 |
|
b116 | 180 | 2023-07-20 19:25 | |
| 34033 |
|
b116 | 268 | 2023-02-24 23:25 |