d375: 10364 - Square
Tags : DFS
Accepted rate : 110人/142人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:30

Content

給你一些棍子的長度,請你算出這些棍子是否可以連成一個正方形(端點對端點,且棍子不可折斷)

Input

輸入的第一列有一個整數 N

代表以下有幾組測試資料

每組測試資料一列

第一個整數為 M(4 <= M <= 20)

代表棍子的數目

接下來的 M 個整數分別代表這 M 根棍子的長度

每支棍子的長度介於 1 到 10000 之間

Output

對每一組測試資料

如果這些棍子可以連成一個正方形

輸出 yes 否則輸出 no

Sample Input
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
Sample Output
yes
no
yes
yes
no
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

* 中文翻譯:Lucky 貓

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

DFS、排序、組合

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

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

Tags:
DFS
出處:
UVa10364 [管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」