給你一些棍子的長度,請你算出這些棍子是否可以連成一個正方形(端點對端點,且棍子不可折斷)
輸入的第一列有一個整數 N
代表以下有幾組測試資料
每組測試資料一列
第一個整數為 M(4 <= M <= 20)
代表棍子的數目
接下來的 M 個整數分別代表這 M 根棍子的長度
每支棍子的長度介於 1 到 10000 之間
對每一組測試資料
如果這些棍子可以連成一個正方形
輸出 yes 否則輸出 no
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
yes no yes yes no
* 中文翻譯:Lucky 貓
由於要生有可能的測資,將範圍縮小到100以內.
DFS、排序、組合
若預先就知道不可能,即直接輸出...
找組合盡可能小心重複...
測資可能有誤,歡迎推翻 (1000筆)
ID | User | Problem | Subject | Hit | Post Date |
41832 | toseanlin@gm ... (Dr. SeanXD) | d375 | 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 |