Pagini recente » Cod sursa (job #1259797) | Cod sursa (job #2641329) | Istoria paginii runda/1312/clasament | Ghid pentru scriere unei surse in MinGW Developer Studio | Cod sursa (job #1486404)
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream in("nrtri.in") ;
ofstream out("nrtri.out") ;
int r, a[800], n ;
void cb(int x, int y)
{
int st=0 , dr=n , mj ;
while(st>dr)
{dr=n;
st=max(x,y) ;
mj=(st+dr)/2 ;
if(a[mj]>a[x]+a[y])
dr=mj+1;
else st=mj-1;
}
mj=(st+dr)/2;
r=r+mj-max(x,y) ;
}
int main()
{
int i,j,n;
in>>n;
for(i=1;i<=n;i++)
{
in>>a[i] ;
}
sort(a,a+n) ;
for(i=1;i<=n-2;i++)
{
for(j=1;j<=n-1;j++)
cb(i,j) ;
}
out<<r;
return 0;
}