Cod sursa(job #1058481)

Utilizator BaTDucKMocanu George BaTDucK Data 15 decembrie 2013 16:33:03
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<stdio.h>
#include<algorithm>
using namespace std;
int s;
int main()
{
    int n,i,v[805],j;
    freopen("nrtri.in","r",stdin);
    scanf("%d",&n);for(i=1;i<=n;++i) scanf("%d",&v[i]);
    fclose(stdin);
    sort(v+1,v+1+n);
    for(i=n;i>2;--i)
    {
        int a=v[i]-v[i-1];
        for(j=1;j<=n && v[j]<a;j++);
        s+=i-1-j;
    }
    freopen("nrtri.out","w",stdout);printf("%d",s);
    fclose(stdout);
    return 0;
}