题目：极速返航

问题描述：

---

解题思路：

         看到题目要求最大值最小，最小值最大：一眼二分答案。二分的时间复杂度是O(log n)。

二分枚举可能的答案X。check()函数判断合法情况。

---

AC代码：

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 9;
int a[N];
long long n, p, w;

bool check(int x)  // 合法情况 
{
	long long res = 0;
	for(int i = 1; i <= n; i++){
		if(a[i] > x)res += (a[i] - x) * p;  // 当元素小于X时：算差值并乘上p(一个能量消耗时间)
	}
	
	return res <= w;  // 当结果小于等于w是即是合法，反之不合法 
}

void slove()
{
	cin >> n >> p >> w;
	
	int maxv = 0;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
		maxv = max(a[i], maxv);
	}
	
	int l = -1, r = maxv;
	
	while(l + 1 < r)
	{
		int mid = (l + r) >> 1; 
		if(check(mid))
		{
			r = mid;
		}
		else l = mid;   
	}
	cout << r; 	 
	// 因为r代表合法情况，所以最终输出的还是r 
}


int main()
{
	slove();
	return 0;
}

---

知识点：二分答案板子题