牛牛手里有N根木棒,分別編號為1~N,現在他從N根里想取出三根木棒，使得三根木棒構成一個三角形,你能計算出牛牛有多少種取法嗎?(考慮兩種取法中使用的木棒編號有一個不一樣就認為是不同的取法)。
輸入描述:
首先輸入一個正整數N，接下來的一行共有N個正整數表示每個木棒的長度。
N ≤ 50, 木棒的長度 ≤ 10000.
輸出描述:
輸出一個整數表示方法數。
輸入例子:
5
1 2 3 4 5
輸出例子:
3
import java.util.Scanner;
public class Main{
public static void main(String arg[]){
Scanner sc=new Scanner(System.in);
int count=0;
int N=sc.nextInt();
int[] a=new int[N];
for(int i=0;i<N;i++){
a[i]=sc.nextInt();
}
for(int i=0;i<=N-3;i++){
for(int j=i+1;j<=N-1;j++)
for(int k=j+1;k<=N-1;k++){
if((a[i]+a[j])>a[k]&&(a[i]+a[k])>a[j]&&(a[j]+a[k])>a[i])
count++;
else
continue;
}
}
System.out.println(count);
}
}
