选牛题解

选牛

题目描述
在一条坐标轴上，有n头奶牛，第i头奶牛的位置是Xi。FJ现在要选出三头奶牛去比赛，不妨假设选择了奶牛a，b，c。那么必须要满足：

1：Xa＜Xb＜Xc。

2：Xb-Xa≤Xc - Xb≤2×（Xb-Xa）。

你的任务是计算，FJ总共有多少种不同的选择？

输入输出格式
输入格式：
第一行，一个整数N。（3≤N≤1000）。

接下来有N行，第i行是整数Xi。

输出格式：
一行，一个整数。

输入输出样例

输入样例：

5
3
1
10
7
4

输出样例：

4

思路：

二分查找

#include<bits/stdc++.h>
using namespace std;
int n,x[1010],gs;
struct fuck
{
   
	int a,b,c;
}bj[10000010]