三角形个数

东东有n根小棍，请问这些小棍三根三根地摆，可以摆成多少个不同的三角形？每根小棍的长度均小于1000，3<=n<=100。

输入格式

第一行一个整数n，表示有n根小棍。

第二行n个整数，表示这n根小棍的长度。

输出格式

可以摆成的三角形的个数。

输入/输出例子1

输入：

4

2 3 4 5

输出:

3

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105],s=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            for(int k=j+1;k<=n;k++){
                if(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[j]+a[k]>a[i])
                    s++;
            }
        }
    }
    cout<<s;
    return 0; 
}