Pagini recente » Cod sursa (job #56839) | Cod sursa (job #2726860) | Cod sursa (job #247116) | Cod sursa (job #3285651) | Cod sursa (job #1742967)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout("nrtri.out");
using namespace std;
int n,v[1000],sum,crt,rsp,i,j,cs,cd,mij;
int main()
{
fin>>n;
for( i = 1 ; i <= n ; i++ )
fin>>v[ i ];
sort( v + 1 , v + n + 1 );
for( i = 1 ; i <= n ; i++ )
{
for( j = i + 1 ; j <= n ; j++ )
{
crt = 0;
sum = v[ i ] + v[ j ];
cs = j + 1;
cd = n;
while( cs <= cd )
{
mij = ( cs + cd ) >> 1;
if( v[ mij ] <= sum )
{
crt = mij;
cs = mij + 1;
}
else
cd = mij - 1;
}
rsp = rsp + max( crt , j ) - j;
}
}
fout<<rsp;
}