Pagini recente » Cod sursa (job #820169) | Cod sursa (job #1728698) | Istoria paginii utilizator/thepowerofblackpowder | Monitorul de evaluare | Cod sursa (job #2228514)
#include<fstream>
#include<algorithm>
#define DN 805
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int n,a[DN],st,dr,mij,rez,f;
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
fin>>a[i];
sort(a+1,a+n+1);
for(int i=n;i>2;i--)
for(int j=i-1;j>1;j--)
{
st=1;
dr=j-1;
f=a[i]-a[j];
if(a[i]>a[j]+a[j-1])
continue;
while(st<dr)
{
mij=(st+dr)/2;
if(a[mij]>=f)
dr=mij;
else
st=mij+1;
}
rez+=j-st;
}
fout<<rez;
}