×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『IOI/APCS』
b116.
TOI2008 3. 加減問題
標籤 :
通過比率 :
556人
/
649人
( 86% )
[非即時]
評分方式:
Tolerant
最近更新 : 2014-11-01 01:30
內容
假設有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 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
提示 :
標籤:
出處:
2008
TOI
研習營初選
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
36508
aa0980949726 ...
(統測戰士)
b116
解題報告
python AC 想法
184
2023-07-20 19:25
34033
dfd8282@gmai ...
(fishhh)
b116
解題報告
想法分享
270
2023-02-24 23:25