问题 AG: Managing Difficulties
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:374
解决:94
题目描述
每天都有一个新的编程问题发布在Codeforces上。因此,n个问题将在接下来的n天内发布,第i个问题的难度是ai.
Polycarp想要选择恰好的i、j和k三天(i<j<k),这样第j日和第i日的难度之差就等于第k日和第j日的难度之差。即Polycarp想要等式aj-ai=ak-aj为真。确定Polycarp以该方式选择三天的可能方法的数量。
Polycarp想要选择恰好的i、j和k三天(i<j<k),这样第j日和第i日的难度之差就等于第k日和第j日的难度之差。即Polycarp想要等式aj-ai=ak-aj为真。确定Polycarp以该方式选择三天的可能方法的数量。
输入
第一行包含一个整数t-输入的测试样例的数量(1<t≤10)。然后t测试样例描述如下。
测试样例的第一行包含一个整数n-天数(3≤n≤2000)。
测试样例的第二行包含n个整数aj、az、…、an,其中a¡为第i天的问题难度(1≤i<=n, 1≤ai≤le9)。
测试样例的第一行包含一个整数n-天数(3≤n≤2000)。
测试样例的第二行包含n个整数aj、az、…、an,其中a¡为第i天的问题难度(1≤i<=n, 1≤ai≤le9)。
输出
t整数-按照输入中给出的测试样例顺序给出答案。每个测试样例的答案是满足要求的对应三元组i、j、k(1≤i<j<k≤n)的数量,使得 ak-aj=aj-ai。
样例输入 复制
4
5
1 2 1 2 1
3
30 20 10
5
1 2 2 3 4
9
3 1 4 1 5 9 2 6 5
样例输出 复制
1
1
4
5