Cod sursa(job #304299)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 11 aprilie 2009 22:21:01
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<stdio.h>
#define max 800
int main()
{freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
    long long n,k,i,v[max],j,nr=0;
    scanf("%lld",&n);
    for(i=1;i<=n;i++) scanf("%lld",&v[i]);
    for(i=1;i<=n;i++)
    for(j=i+1;j<n;j++)
    for(k=i+j;k<=n;k++)
    if(v[i]+v[j]>=v[k]) nr++;
    printf("%lld",nr);
    return 0;
}