蓝桥杯2023年第十四届省赛真题-冶炼金属

#include<iostream>
using namespace std;
const int MAX_N = 1e4 + 1; // 规定数据范围不超
int N, A[MAX_N], B[MAX_N];
bool check_min(int V)// 检查最小值
{
	for (int i = 1; i <= N; ++i)
	{
		if (A[i] / V > B[i])
			return false;
	}
	return true;
}
bool check_max(int V)// 检查最大值
{
	for (int i = 1; i <= N; ++i)
	{
		if (A[i] / V < B[i])
			return false;
	}
	return true;
}
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	cin >> N;
	for (int i = 1; i <= N; ++i)
		cin >> A[i] >> B[i];
	int L = 1, R = 1000000000, V_min;
	while (L <= R) // 二分查找;L<=R:low<=high;
	{
		int mid = (L + R)/2;
		if (check_min(mid))
		{
			V_min = mid;
			R = mid - 1;
		}
		else
			L = mid + 1;
	}
	L = 1, R = 1000000000;
	int V_max;
	while (L <= R)
	{
		int mid = (L + R) / 2;
		if (check_max(mid))
		{
			V_max = mid;
			L = mid + 1;
		}
		else
			R = mid - 1;
	}
	cout << V_min << " " << V_max;
	return 0;
}

解题思路:

注意事项:

参考代码: