d785: 二、正邊形
Tags :
Accepted rate : 56人/119人 ( 47% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-15 20:51

Content

已知長度的m根棍子,利用棍子連成一正n邊形。連接的條件如下:
一、僅允許以端點連接
二、不能折斷
三、所有棍子必須使用完畢(m>=n)

Input

第一行的數字,代表有幾組測試資料,第二行開始的每一行即為一筆測試資料。
每一筆測試資料以空格分開數字:
第一個整數為正n邊形,其範圍為[4,20]的整數;
第二個整數為棍子數目m,其範圍為[4,30] 的整數;
接下來的m個整數,分別代表每根棍子的長度,其範圍為[1,100]的整數。

Output

對每一筆測試資料,以一行輸出,如可連成正n方形,則輸出1。否則輸出0。

Sample Input
2
4 5 1 3 3 4 5
4 8 2 5 6 7 1 4 4 3
Sample Output
0
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
99學年度板橋高中校內資訊學科能力競賽 [管理者:
snail (蝸牛)
]


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