Pagini recente » Cod sursa (job #2585647) | Cod sursa (job #610661) | Cod sursa (job #2919857) | Cod sursa (job #466822) | Cod sursa (job #230182)
Cod sursa(job #230182)
#include <algorithm>
#include <stdio.h>
using namespace std;
int main()
{
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
int i,n,a[801],j,s=0;
int sum[60005]={0};
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d",&a[i]);
++sum[a[i]];
}
for(i=1;i<=60000;++i)
sum[i]+=sum[i-1];
sort (a+1, a+n+1);
for (i=1; i<=n-2; i++)
for (j=i+1; j<=n-1 ; j++)
s+=sum[a[i]+a[j]]-j;
printf("%d",s);
return 0;
}