已知一個三角形的任意兩邊和必定大於第三邊,小恩的爸爸給了他一大堆長短不一的木棒,小恩想知道這些木棒到底可以組合出幾個不同的三角形,長度相同但是不同木棒所組成的三角形視為不同的三角形,例如4根木棒長度為3、3、3、3,則可以組合出4個不同的三角形。
輸入資料的第一行有一個正整數N (3≤N≤5000),代表總共有N根木棒。
第二行有N個1~10000個正整數,代表這N根木棒的長度。
請輸出這N根木棒可以組合出幾個不同的三角形。
4 3 3 3 3
4
5 1 4 5 3 2
3
範例說明:
以範例2來說,可以組合出來的三角形有:2 3 4、2 4 5、3 4 5這三個。
評分說明:
本題共有三個子題,分數及條件限制如下: