c004. 三角形 - 程式闖關解題系統

內容

已知一個三角形的任意兩邊和必定大於第三邊，小恩的爸爸給了他一大堆長短不一的木棒，小恩想知道這些木棒到底可以組合出幾個不同的三角形，長度相同但是不同木棒所組成的三角形視為不同的三角形，例如4根木棒長度為3、3、3、3，則可以組合出4個不同的三角形。

輸入說明

輸入資料的第一行有一個正整數N (3≤N≤5000)，代表總共有N根木棒。

第二行有N個1~10000個正整數，代表這N根木棒的長度。

輸出說明

請輸出這N根木棒可以組合出幾個不同的三角形。

範例輸入 #1

4
3 3 3 3

範例輸出 #1

範例輸入 #2

5
1 4 5 3 2

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

範例說明：

以範例2來說，可以組合出來的三角形有：2 3 4、2 4 5、3 4 5這三個。

評分說明：

本題共有三個子題，分數及條件限制如下：

子題1(測資1~3)：30%，N≤100
子題2(測資4~6)：30%，N≤1000
子題3(測資7~10)：40%，無限制

標籤:

二分搜尋

出處:

[管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
21	stu08 (燁燁)	c004	概念	159	2022-08-25 14:54