d375.
10364 - Square
內容
給你一些棍子的長度，請你算出這些棍子是否可以連成一個正方形（端點對端點，且棍子不可折斷）
輸入說明
輸入的第一列有一個整數 N
代表以下有幾組測試資料
每組測試資料一列
第一個整數為 M（4 <= M <= 20）
代表棍子的數目
接下來的 M 個整數分別代表這 M 根棍子的長度
每支棍子的長度介於 1 到 10000 之間
輸出說明
對每一組測試資料
如果這些棍子可以連成一個正方形
輸出 yes 否則輸出 no
範例輸入
#1
5 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5 8 1 7 2 6 4 4 3 9 8 1 7 2 6 4 4 3 13
範例輸出
#1
yes no yes yes no
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1M
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
* 中文翻譯：Lucky 貓
由於要生有可能的測資，將範圍縮小到100以內.
DFS、排序、組合
若預先就知道不可能，即直接輸出...
找組合盡可能小心重複...
測資可能有誤，歡迎推翻 (1000筆)
標籤:
出處:
UVa10364
[管理者：
morris1028
(碼畜)
]