Pagini recente » Cod sursa (job #2463041) | Cod sursa (job #1061161) | Cod sursa (job #169297) | Cod sursa (job #2653767) | Cod sursa (job #373728)
Cod sursa(job #373728)
#include <cstdio>
#include <algorithm>
#define DIM 805
using namespace std;
int a[DIM], i , N, sol;
int caut ( int left, int right, int value)
{
int cnt = right+1;
int val = 0;
int mid;
while ( left <= right )
{
mid = (left + right) >> 1;
if ( a[cnt] + a[mid] >= value )
{
val = cnt-mid+1, right = mid-1;
//printf("%d %d\n",cnt, mid);
}
else left = mid +1;
}
return val;
}
void solve()
{
scanf("%d\n",&N);
for ( i=1; i<=N; i++) scanf ("%d",&a[i]);
sort (a+1, a+N+1);
for ( i=N; i>=3; i--)
{
sol += caut (1, i-2, a[i] );
}
printf ("%d\n",sol);
}
int main()
{
freopen ("nrtri.in","r",stdin);
freopen ("nrtri.out","w",stdout);
solve();
return 0;
}