Cod sursa(job #1684421)

Utilizator DDragonXTruta Dragos Sebastian DDragonX Data 11 aprilie 2016 00:54:49
Problema Numarare triunghiuri Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
#define MAXN 805
int N;
int a[MAXN];
int main()
{
    int i,j,k,tr=0;
    f>>N;
    for(i=1; i<=N; i++)
    {
        f>>a[i];
    }
    sort(a,a+N);
    for(i=1; i<=N-2; i++)
    {
        for(j=i+1; j<=N-1; j++)
        {
            for(k=j+1; k<=N; k++)
            {

                if(a[j]+a[k]>=a[i] && a[i]+a[k]>=a[j] && a[i]+a[j]>=a[k])
                    tr++;
            }
        }
    }
    g<<tr;
}