d785. 二、正邊形
標籤 :
通過比率 : 60人/131人 ( 46% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」