Cod sursa(job #1741966)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 15 august 2016 15:51:03
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int n,i,j,a[805],v[60005],r;
int main()
{fin>>n;
 for(i=1;i<=n;i++)
     {fin>>a[i];
     }
 sort(a+1,a+n+1);
 for(i=2;i<=n;i++)
    {for(j=1;j<i;j++)
        {v[a[i]+a[j]]++;
        }
    }
 r=n*(n-1)*(n-2)/6;
 for(i=1;i<=60000;i++)
    v[i]=v[i]+v[i-1];
 for(i=1;i<=n;i++)
    {r=r-v[a[i]-1];
    }
    fout<<r;
}