Cod sursa(job #1916223)

Utilizator carinamc8Popa Carina Ariana carinamc8 Data 9 martie 2017 08:40:48
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main()
{
    int n,a[30001],s=0;
    f>>n;
    for (int i=0;i<n;i++)
    {
        f>>a[i];
    }
    for (int i=0;i<n-2;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[j]+a[k]>=a[i])&&(a[i]+a[k]>=a[j]))
                     s++;
        }
    }
    g<<s;
    return 0;
}