Cod sursa(job #1179980)

Utilizator t_dalma2010TimarDalma t_dalma2010 Data 29 aprilie 2014 18:14:43
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n,x,i,j,c=0,k;
    ifstream f("nrtri.in");
    f>>n;
    int a[n];
    for(i=0;i<n;i++)
        f>>a[i];
    f.close();
    ofstream g("nrtri.out");
    for(i=0;i<n;i++)
     {for(j=i+1;j<n;j++)
        {for(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])
        {c++;}
        }
        }
    }
    g<<c;
    return 0;
}