Cod sursa(job #487324)

Utilizator uvas94savu alexandru uvas94 Data 24 septembrie 2010 18:33:26
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    FILE *f=fopen("nrtri.in","r");
    FILE *g=fopen("nrtri.out","w");
    long a,v[800]={0},ok=0,i,j,k,cont=0;
    fscanf(f,"%d",&a);
    for(i=0;i<a;i++)
        fscanf(f,"%d", &v[i]);
    sort(v,v+a);
    for(i=0;i<a-2;i++)
        {ok=0;
        for(j=i+1;j<a-1 && ok==0;j++)
            for(k=j+1;k<a && ok==0;k++)
                if(v[i]+v[j]>=v[k])
                    cont++;
                else
                    ok=1;
        }
     fprintf(g,"%d",cont);


    fclose(f);
    fclose(g);
    return 0;
}