YZOJ P3752 序列求差问题
时间限制:2000MS 内存限制:131072KB
出题人:Night
难度:\(6.0\)
-
题目描述
有一个序列 \(x_1,x_2,\cdots,x_n\) 。
求有多少个从 \(1,2,\cdots,n\) 中取三个元素的排列 \((a,b,c)\) 满足 \(x_a=x_b-x_c\) 。
由于是排列,所以 \((a,b,c)\) 与 \((c,b,a)\) 视为两组解。
-
输入格式
第一行一个整数 \(n\) 表示序列长度。
第二行为 \(n\) 个整数表示序列里的 \(n\) 个数。
-
输出格式
一行一个正整数,表示答案。
-
样例输入
1 2 |
10 1 6 2 9 5 9 2 5 0 5 |
-
样例输出
1 |
26 |
-
数据规模与约定
对于 \(20\%\) 的数据,\(1 \leq n \leq 500\);
对于 \(45\%\) 的数据,\(1 \leq n \leq 5000\);
对于 \(100\%\) 的数据,\(1 \leq n \leq 1000000\),\(0 \leq \left|x_i\right| \leq 100000\) 。