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

提示：

* 中文翻譯：Lucky 貓

由於要生有可能的測資，將範圍縮小到100以內.

DFS、排序、組合

若預先就知道不可能，即直接輸出...
找組合盡可能小心重複...

測資可能有誤，歡迎推翻 (1000筆)

標籤:

DFS

出處:

UVa 10364 [管理者： morris821028@gmail.com

morris1028 (碼畜) ]