【蓝桥杯】十四届——冶炼金属

题目描述：

题目分析：

这是一道推公式的数学题。
根据每条冶炼记录可以得出一个转化率V的区间。
对于每个区间求交集。（提炼出一个数学模型）

区间的上界：充分消耗普通金属O，上界mx = a / b;
区间的下界：尽可能少的消耗普通金属O，但又不至于可以再生产一个X
下界：mm = a / (b+1) +1;

#include<iostream>
using namespace std;

int main(void)
{
	int n;
	cin>> n;
	
	int mx = 1e9, mm = 0; //这里也要注意 
	while(n--)
	{
		int a, b;
		cin>> a >> b;
		 
		//区间上界——最大值 
		mx = min( mx, a/b);
		//区间下界——最小值 
		mm = max( mm, a/(b+1) + 1 );
	}
	cout<< mm << endl;
	cout<< mx << endl;
	return 0;
}

blabla:

比赛的时候知道区间上界怎么求，
区间下界的公式也推出来了。
但是这道题拖得时间久了。心态崩了，不想试脑子也静不下来。
呜呜呜我好后悔。

祝我们天天快乐AC~