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

P9240 [蓝桥杯 2023 省 B] 冶炼金属(ceil应用）

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	ll n,x[10001],y[10001];
	cin>>n;
	for(ll i=0;i<n;i++)
	{
		ll a,b;
		cin>>a>>b;
		x[i]=a/b;
		y[i]=ceil(a*1.0/(b+1));
	}
	sort(x,x+n);  //V最大值为x中最小值
	sort(y,y+n);  //V最小值为x中最大值
	cout<<y[n-1]<<" "<<x[0];
	return 0;
}