時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
將所有行李箱分到兩輛車，使兩邊總重量相同。每件行李不可拆開。請判斷是否能做到。
輸入格式
第一行為測試筆數 m。接著每行是一組行李重量，該行有 1 至 20 個整數，以空白分隔；該行沒有額外提供行李數。每組總重量不超過 200。
輸出格式
可分成等重兩組時輸出 YES，否則輸出 NO，每筆一行。
來源：UVa 10664 — Luggage。本敘述依原題規格重新撰寫。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…