兔子跳跃之谜上【模拟题】——高级

 1 Sec 64 MB |  显示标签
4666
通过提交

题目描述

小生和小森在玩兔子之谜游戏。有几个兔子排成一排。知道每只兔子的初始位置。

游戏的规则是,选择两个不同的兔子A和B,分别位于a和b。A可以跳过B到达2*b-a的点:

跳跃是不允许其他小兔子已经在点2*b-a的位置上:

跳跃也不允许一次跳过一个以上的兔子:

现在小生和小森想要知道,给定所有兔子的初始位置的情况下,一共可以选择多少对A和B进行游戏。

输入格式

有多组测试数据:
第一行,包含一个整数Num,表示测试数据的个数。(1<=Num<=10)
每组测试数据,
第一行一个整数N,表示共有N只兔子。2<=N<=50.
接下来一行,N个整数,表示N兔子的初始位置。位置以严格升序给出,范围在[-106,106]

输出格式

共Num行,
能去的兔子对数。

样例输入 #1

5
2
5 8 
3
-1 0 1
3
0 1 3
8
-677 -45 -2 3 8 29 384 867
10
0 1 2 3 4 5 6 7 8 9

样例输出 #1

2
2
3
7
2

 上传者
coach
 创建时间
2012-11-13 12:22