Cod sursa(job #1111630)

Utilizator EpictetStamatin Cristian Epictet Data 18 februarie 2014 23:56:38
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int nr,N,V[2009];
int main()
{
    f >> N;
    for(int i=1; i<=N; i++)
        f >> V[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((V[i] + V[j] >= V[k]) && (V[i] + V[k] >= V[j]) && (V[j] + V[k] >= V[i])) nr++;

    g << nr << '\n';
    g.close();
    return 0;
}