Cod sursa(job #143172)

Utilizator SofinetiSofineti Mihai Sofineti Data 25 februarie 2008 23:46:19
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<stdio.h>

long a[800],n,i,j,k,numar;

int main()
{

freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);

scanf("%ld",&n);

for(i=0;i<n;i++)
	    scanf("%ld",&a[i]);

for(i=0;i<n-2;i++)
 for(j=i+1;j<n-1;j++)
  for(k=j+1;k<n;k++)
	  if((a[i]+a[j]>=a[k])&&(a[i]+a[k]>=a[j])&&(a[j]+a[k]>=a[i])) numar++;



printf("%ld",numar);

return 0;
}