Pagini recente » Cod sursa (job #3258927) | Cod sursa (job #2375740) | Infoarena Monthly 2014 - Clasament | Cod sursa (job #2488952) | Cod sursa (job #230180)
Cod sursa(job #230180)
#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[30005]={0};
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d",&a[i]);
++sum[a[i]];
}
for(i=1;i<=30000;++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 && a[i]+a[j]<=30000 ; j++)
s+=sum[a[i]+a[j]]-j;
printf("%d",s);
return 0;
}