编程题
### 问题描述 小齐的 $N$ 头奶牛($3 \leq N \leq 1000$)站成一排,每头奶牛占据数轴上的不同位置。它们正在练习传递棒球,为与相邻农场的奶牛进行一场重要的比赛做准备。 小齐看到一组三头奶牛($X,Y,Z$)完成了两次成功的传递。奶牛X向右边的奶牛Y投掷球,然后奶牛 $Y$ 向右边的奶牛 $Z$ 投掷球。小齐注意到第二次投掷的距离至少和第一次投掷的距离一样远,但不超过第一次投掷距离的两倍。请计算小齐可能观察到的奶牛三元组($X,Y,Z$)的数量。 ### 输入格式 第 $1$ 行:奶牛的数量 $N$。 接下来的$N$行:每行包含一头奶牛的位置(一个在范围$0 \sim 100,000,000$内的整数)。 ### 输出格式 奶牛三元组($X,Y,Z$)的数量,其中 $Y$ 在 $X$ 的右边,$Z$ 在 $Y$ 的右边,且 $Y$ 到 $Z$ 的距离在 $XY$ 和$2 \times XY$之间(包括边界),其中 $XY$ 表示从 $X$ 到 $Y$ 的距离。 ### 样例输入 ``` 5 3 1 10 7 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $3 \leq N \leq 1000$。
查看答案
赣ICP备20007335号-2