等式數量 hash演算法之除留餘數法

等式數量

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

practice

fzu 1707

description

集合是基本的數學概念，它是集合論的研究物件。關於集合論最簡單的說法，是在最原始的集合論《樸素集合論》中的定義：集合就是「一堆東西」。集合裡的「東西」，叫作元素。若x是集合a中的元素，記作 x∈a。集合中的元素是互不相同的。

表示相等關係的式子叫做等式。

給你乙個包含有n個整數的集合，如果從集合中找到三個不同的整數a,b,c使得a+b=c，那麼我們說這個集合包含乙個等式。

你的任務是從集合中找出所有的等式數量。

input

每組輸入資料的第一行為乙個整數n (3<=n<=5,000)，表示集合中一共有n個不同的整數。之後一行有n個整數，表示集合中的元素，元素的整數值大小為(-10,000,000~10,000,000)。

output

對於每組資料輸出乙個整數佔一行，表示該集合的等式數量。

sample input

3 1 2 5

sample output

2#include#include#define n 50050

int s[n]=,a[n],vis[n];

int hash(int x)

int insert(int x)

int find(int x)

int main()

{ int n,i,j;

while(~scanf("%d",&n))

{memset(vis,0,sizeof(vis));

for(i=0;i