自动搬运

查看原文

来自洛谷，原作者为

	lailai0916 Student & Developer

搬运于2025-08-24 22:46:41，当前版本为作者最后更新于2023-05-07 16:39:10，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

原题链接

• 洛谷 P9240 [蓝桥杯 2023 省 B] 冶炼金属

解题思路

1. 当 $b$ 变成 $b+1$，即再造一个特殊金属 X 时，$V=\left\lfloor\frac{a}{b+1}\right\rfloor$。此时为 刚好不满足条件的情况，所以 $V=\left\lfloor\frac{a}{b+1}\right\rfloor+1$ 为 满足条件的最小情况。

2. 同理，满足条件的最大情况 为 $\left\lfloor\frac{a}{b}\right\rfloor$。

3. 最终取所有记录的交集，即取所有 $V_{min}$ 的 最大值 和 $V_{max}$ 的 最小值。

参考代码

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

const int inf=0x3f3f3f3f;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin>>n;
	int mn=0,mx=inf;
	while(n--)
	{
		int a,b;
		cin>>a>>b;
		mn=max(mn,a/(b+1)+1);
		mx=min(mx,a/b);
	}
	cout<<mn<<' '<<mx<<'\n';
	return 0;
}