a700. CPE:Square (UVa 10364)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定若干木棒,能否將所有木棒首尾相接組成一個正方形?木棒不能切割,每根必須恰好使用一次。

輸入格式

第一行為測試筆數 N。每筆先給木棒數 M(4 ≤ M ≤ 20),接著 M 個長度,皆為 1 至 10000 的整數。

輸出格式

能組成正方形輸出 yes,否則輸出 no,每筆一行。

來源:UVa 10364 — Square。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5

範例輸出 1

yes
no
yes
請先登入後再提交程式碼

討論與題解

載入討論區…

更多