e559.
10664 - Luggage
內容
Peter和他的朋友們正在度假，他們決定乘車去西班牙的北部。
他們總共七個人，他們認為兩輛汽車足以容納所有人的行李。
[時間到啦！該出發了。](一堆行李堆在地上)。
司機們對哪個行李箱必須放入哪個後車箱持不同意見，因為沒人希望自己的車載的行李更重(因為耗油)。
要如何才能讓兩輛汽車載的行李重量相同？(司機不能把行李拆開或者分裝！）
考慮每個行李箱外都有一個標籤m代表該行李重量。
如果可能的話，請你幫個忙，讓兩輛汽車載的行李重量相同。
輸入說明
輸入的第一行包含一個整數T，T代表測資數量。
每組測資一行，此行包含n個整數 (1 ≤ n ≤ 20)。
這些整數代表每個行李箱的重量m (0 < m ≤ 200)。
輸出說明
對於每組測資
如果可以讓兩輛汽車載的行李重量相同
輸出"YES"
否則
輸出"NO"
範例輸入
#1
3 1 2 1 2 1 2 3 4 1 2 5 10 50 3 50 3 5 2 7 1 7 5 2 8 9 1 25 15 8 3 1 38 45 8 1
範例輸出
#1
NO YES YES
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 27106 |
|
e559 | 965 | 2021-09-13 10:56 |