Cerința

Se dau n numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor fi mai mici decât 1.000.000

Exemplu

Intrare

5
3 5 10 7 6 

Ieșire

7

Explicație

Cele 7 triunghiuri au lungimile laturilor:
3 5 7
3 5 6
3 7 6
5 7 6
5 10 7
5 10 6
10 7 6

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[1001],c=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[k]>a[j] && a[i]+a[j]>a[k] && a[j]+a[k]>a[i]) c++;
            }
        }
    }
    cout<<c;
    return 0;

}