Pagini recente » Cod sursa (job #588696) | Cod sursa (job #909549) | Cod sursa (job #521423) | Cod sursa (job #517241) | Cod sursa (job #2075127)
#include <cstdio>
#include <algorithm>
using namespace std;
int n, a[805], nr, lg;
int cautbin(int lg,int s, int poz)
{
int i;
for(i=poz;lg;lg>>=1)
if(i + lg <= n && a[i + lg] <= s)
i+=lg;
return i;
}
int num()
{
sort(a+1, a+n+1);
int lg=1;
for(lg=1;lg<=n; lg<<=1);
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
int s=a[i]+a[j];
int poz=cautbin(lg, s, j);
nr+=poz-j;
}
}
return nr;
}
int main()
{
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d", &n);
for(int i=1;i<=n;i++)
scanf("%d", &a[i]);
printf("%d", num());
return 0;
}