1166: Managing Difficulties
[命题人 : ]
题目描述
每天都有一个新的编程问题发布在Codeforces上。因此，n 个问题将在接下来的 n 天内发布，第 i 个问题的难度是 ai。
Polycarp想要选择恰好的 i、j 和 k 三天（i<j<k），这样第 j 日和第 i 日的难度之差就等于第 k 日和第 j 日的难度之差。即他想要等式aj-ai=ak-aj为真。
确定Polycarp以该方式选择三天可能方法的数量。
Polycarp想要选择恰好的 i、j 和 k 三天（i<j<k），这样第 j 日和第 i 日的难度之差就等于第 k 日和第 j 日的难度之差。即他想要等式aj-ai=ak-aj为真。
确定Polycarp以该方式选择三天可能方法的数量。
输入
第一行包含一个整数 t，表示输入的测试样例的数量（1≤t≤10），然后 t 测试样例描述如下。
测试样例的第一行包含一个整数n，表示天数（3≤n≤2000）。
测试样例的第二行包含n个整数a1、a2、ai、…… 、an，其中ai为第i天的问题难度（1≤i≤n,1≤ai≤1e9）。
测试样例的第一行包含一个整数n，表示天数（3≤n≤2000）。
测试样例的第二行包含n个整数a1、a2、ai、…… 、an，其中ai为第i天的问题难度（1≤i≤n,1≤ai≤1e9）。
输出
t 个整数，按照输入中给出的测试样例顺序给出答案。每个测试样例的答案是满足要求的对应三元组 i、j、k（1≤i<j<k≤n）的数量，使得 aj-ai=ak-aj
样例输入 Copy
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
样例输出 Copy
1
1
4
5
提示
用map容器实现