Cod sursa(job #1672801)

Utilizator 1000Sabin Ilegitim 1000 Data 3 aprilie 2016 08:38:11
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int i, r, j, n, nr, a[801];
int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>a[i];
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            for(r=1; r<=n; r++)
                if(i!=r and r!=j and i!=j)
                    if(a[i]+a[j]>a[r] and a[j]+a[r]>a[i] and a[i]+a[r]>a[j])
                        nr++;
    fout<<nr/3;
    return 0;
}