简单的暴力解决冶炼金属问题

解题思路:
最大转化率就是min(金属O/金属X),只需遍历求出最大转化率，然后对最大转换率依次做减一操作评判是否满足即可
注意事项:

参考代码:

#include<iostream>

#include<vector>

using namespace std;

int main()

{

int n;

cin>>n;

vector<int>O(n);

vector<int>X(n);

for(int i=0;i<n;i++){

cin>>O[i]>>X[i];

}

int V_max=O[0]/X[0];//先给最大和最小转化率一个有效值

int V_min=V_max;

for(int i=0;i<n;i++){//依次遍历求出最大转化率

if(O[i]/X[i]<V_max){

V_max=O[i]/X[i];

}

} 

int k=0;

int flag=1;

while(flag){

k++;

for(int i=0;i<n;i++){

if(O[i]/(V_min-k)>X[i]){//判断转化率是否有效，如果小于最小转化率循环退出

flag=0;

k--;

break;

}

}

}

V_min-=k; //求出最小转化率

cout<<V_min<<" "<<V_max; 

return 0;

}