good

3508. 【NOIP2013模拟11.5B组】好元素(good) 
(File IO): input:good.in output:good.out

Time Limits:  2000 ms  Memory Limits:  262144 KB  Detailed Limits  

Goto ProblemSet

Description

小A一直认为，如果在一个由N个整数组成的数列An中，存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”。现在，小A有一个数列，他想知道这个数列中有多少个“好元素”，请你帮帮他。

Input

第一行只有一个正整数N，意义如上。

第二行包含N个整数，表示数列An。

Output

输出一个整数，表示这个数列中“好元素”的个数。

Sample Input

输入1：


2


1 3


输入2：


6


1 2 3 5 7 10


输入3：


3


-1 2 0

Sample Output

输出1：


1


输出2：


4


输出3：


1

Data Constraint

对于10%的数据  1<=N<=10

对于40%的数据  1<=N<=500    -10^5<=Ai<=10^5

对于70%的数据  1<=N<=5000   -10^6<=Ai<=10^6

对于100%的数据 1<=N<=5000   -10^9<=Ai<=10^9

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int hash[28301094],i,j,a,v[5000],k,ans;
bool p;
int ss(int);
bool pd(int);
int main()
{
	freopen("good.in","r",stdin);
	freopen("good.out","w",stdout);
	scanf("%d",&a);
	p=false;
	for (i=1;i<=a;i++)
	{
		scanf("%d",&v[i]);
		for (j=1;j<=i-1;j++)
		{
			k=v[i]-v[j];
			if (k==0)
			{
				if (p==true)
				{
					ans++;
					break;
				}
			}
				else
			if (pd(k)==true)
			{
				ans++;
				break;
			}
		}
		if (v[i]==0) 
            p=true;
        for (j=1;j<=i;j++)
        {
                k=v[i]+v[j];
                ss(k);
    	}	
	}
	printf("%d",ans);
	return 0;
}
int ss(int i)
{
	int j;
	j=i%14150547+14150547;
	while ((hash[j]!=0)&&(hash[j]!=i))
	{
		j++;
		if (j>28301094)
			j=1;
	}
	hash[j]=i;
	return 0;
}
bool pd(int i)
{
	int j;
	j=i%14150547+14150547;
	while ((hash[j]!=0)&&(hash[j]!=i))
	{
		j++;
		if (j>28301094)
			j=1;
	}
	if (hash[j]==i) return true;
	return false;
}