Cod sursa(job #237727)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 30 decembrie 2008 15:40:13
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.23 kb
#include<stdio.h>
void sort(int a[1000],int &n)
{
     int i,k,y;
     for(i=1;i<n;i++)
{    for(k=i+1;k<=n;k++)
     if(a[i]>a[k])
     {
               
     y=a[i];
     a[i]=a[k];
     a[k]=y;
     }
     }}
int main ()
{
    freopen("nrtri.in","r",stdin);
    freopen("nrtri.out","w",stdout);
    int n,i,k,nrt=0,y,mod;
    scanf("%d",&n);
    int x,j;
    int a[n];
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]); 
  sort(a,n);
  //  for(i=1;i<=n;i++)
   // printf("%d ",a[i]);
    for(i=1;i<=n;i++)
    for(k=i+1;k<=n;k++)
    {
                       x=a[i];
                       y=a[k];mod=1;
                       for(j=n;j>=k+1;j--)
                       if(x+y>=a[j] && a[j]+x>=y && a[j]+y>=x)
                         {        
                         mod=j;
                         break;
                         }
                          for(j=k+1;j<=n;j++)
                       if(x+y>=a[j] && a[j]+x>=y && a[j]+y>=x)
                         {         nrt+=mod-j+1;
                      break;
                        
                        }
                               
                                 }
                                  printf("%d ",nrt);
    return 0;
}