Cod sursa(job #32987)

Utilizator AddYAdrian AddY Data 18 martie 2007 19:47:22
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<iostream.h>
#include<fstream.h>
main()
{long n,i,j,k,x=0,max,a[1000];
fstream f("nrtri.in",ios::in);
fstream g("nrtri.out",ios::out);
f>>n;
for(i=1;i<=n;i++)
	f>>a[i];
for(i=1;i<n-1;i++)
	for(j=i+1;j<n;j++)
   	for(k=j+1;k<=n;k++)
      	{if(a[i]>=a[j])
         	if(a[k]>=a[i])
            	max=a[k];
            else
            	max=a[i];
          else
          	if(a[k]>=a[j])
            	max=a[k]
            else max=a[j];
          if(a[i]+a[j]+a[k]-max>=max)
          x++;}

g<<x;
f.close();
g.close();
return 0;
}