Pagini recente » Cod sursa (job #1319723) | Cod sursa (job #3216818) | Cod sursa (job #1008458) | Cod sursa (job #356200) | Cod sursa (job #2795702)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
int v[801],n,k;
int main()
{
fin >>n;
for (int i=1;i<=n;i++)
{fin >>v[i];}
sort(v+1,v+n+1);
for (int i=1;i<n;i++)
{for (int j=i+1;j<n;j++)
{int st=j+1,dr=n,sol=-1;
while (st<=dr)
{int mij=(st+dr)/2;
if (v[i]+v[j]>=v[mij]) {sol=mij;
st=mij+1;}
else dr=mij-1;}
if (sol!=-1) k=k+sol-j;}}
fout <<k;
return 0;
}