d375. 10364 - Square
Tags : DFS
Accepted rate : 201人/257人 ( 78% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

代表以下有幾組測試資料

每組測試資料一列

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

代表棍子的數目

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

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

Output

對每一組測試資料

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

輸出 yes 否則輸出 no

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

* 中文翻譯:Lucky 貓

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

DFS、排序、組合

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

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
41832 toseanlin@gm ... (Dr. SeanXD) d375
C++詳解
42 2024-08-30 21:03
37424 s11006214@sm ... (Jastin) d375
一些小技巧
250 2023-09-08 02:25
29195 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) d375
另解
530 2022-02-04 14:37