Cod sursa(job #232980)

Utilizator pedobearBacauanu Vlad pedobear Data 16 decembrie 2008 17:14:33
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <stdio.h>

int v[802];
int n,i,j,h=1,auxi,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 (h!=0){
          h=0;
          for (i=1;i<n;i++){
              if (v[i]>v[i+1]) {
                             auxi=v[i+1];
                             v[i+1]=v[i];
                             v[i]=auxi;
                             h=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;
                                     j=1000;
                                     }
                                     }
    printf ("%d",s);
    
    return 0;
}