Cod sursa(job #132870)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 6 februarie 2008 20:20:23
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
# include <stdio.h>
long int l,i,j,k,n,a[1000],aux;
int main ()
{
freopen ("nrtri.in","r",stdin);
freopen ("nrtri.out","w",stdout);
scanf ("%li",&n);
for (i=0;i<n;i++)
scanf ("%li",&a[i]);
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
if (a[i]>a[j])
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
for (i=0;i<n-2;i++)
for (j=i+1;j<n-1;j++)
for (k=j+1;k<n;k++)
{
if (a[k]<=a[i]+a[j])
l++;
else
k=n;
}
printf ("%li",l);
return 0;
}