Cod sursa(job #232973)

Utilizator pedobearBacauanu Vlad pedobear Data 16 decembrie 2008 16:43:18
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <stdio.h>

int v[801];
int n,i,j,h,a,b,c,count,ver=1,s;

int main ()
{
    freopen ("nrtri.in","r",stdin);
    freopen ("nrtri.out","w",stdout);
    
    scanf ("%d",&n);
    
    for (i=1;i<=n;i++) scanf ("%d",&v[i]);
    
    while (ver!=0)
          for (i=1;i<n;i++){
              ver=0;
              if (v[i]>v[i+1]) {
                               a=v[i+1];
                               v[i+1]=v[i];
                               v[i]=a;
                               ver=1;
                               }
                               }
                               
    v[n+1]=100000;
                               
    for (h=1;h<=n;h++)
        for (i=h+1;i<=n;i++)
            for (j=i+1;j<=n+1;j++)
                if (v[i]+v[h]<v[j]) {
                                     s=s+j-i-1;
                                     break;
                                     }
    
    printf ("%d",s);
    
    return 0;
}