Cod sursa(job #307578)

Utilizator edward93Murica Edward Cristian edward93 Data 24 aprilie 2009 14:22:56
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>     
using namespace std;     
int main()     
{     
    ifstream in("nrtri.in");     
    ofstream out("nrtri.out");     
    int n,x,j,k,l,v[801],w,i;     
    in>>n;     
    for(i=1;i<=n;i++)     
    {     
        in>>x;     
        v[i]=x;     
    }     
    w=0;     
    for(j=1;j<=n;j++)     
        for(k=j+1;k<=n;k++)     
            for(l=k+1;l<=n;l++)     
                if ((v[j]+v[k]>=v[l])&&(v[j]+v[l]>=v[k])&&(v[l]+v[k]>=v[j])) w++;     
    out<<w;     
    in.close();     
    out.close();     
    return 0;     
}