Pagini recente » Cod sursa (job #2470667) | Cod sursa (job #2848680) | Cod sursa (job #2784766) | Cod sursa (job #2410054) | Cod sursa (job #307784)
Cod sursa(job #307784)
#include <cstdio>
#include <algorithm>
#define dim1 810
#define dim2 30010
using namespace std;
int n, v[dim1], inq[dim2];
int main()
{
int i, j, k;
long long ct=0;
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d\n", &n);
for (i=1; i<=n; i++) scanf("%d ", &v[i]);
sort(v+1, v+n+1);
for (i=1; i<=n; i++) inq[v[i]]=i;
for (i=1; i<n-1; i++)
for (j=i+1; j<n; j++)
{
k=v[i]+v[j];
while (!inq[k]) k--;
ct+=inq[k]-j;
}
printf("%lld\n", ct);
return 0;
}