Cod sursa(job #872702)

Utilizator IonutLLuca Ionut IonutL Data 6 februarie 2013 15:21:28
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<iostream>
#include<fstream>
using namespace std;
int c[10000];
int main()
{
    int n,i,k,j,d;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>n;
    k=0;
    for(i=1;i<=n;i++)
     f>>c[i];
    for(i=1;i<n-1;i++)
    for(j=i+1;j<n;j++)
        for(d=j+1;d<=n;d++)
        if(c[i]+c[j]>=c[d]&&c[i]+c[d]>=c[j]&&c[j]+c[d]>=c[i]) k++;

    g<<k;
}