兔子跳跃之谜上【模拟题】——高级
1 Sec 64 MB |
46 | 66 |
通过 | 提交 |
题目描述
小生和小森在玩兔子之谜游戏。有几个兔子排成一排。知道每只兔子的初始位置。
游戏的规则是,选择两个不同的兔子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