3150-冶炼金属

思路:

暴力+优化关系

反思:

1. 思考问题时：思路要在限制的范围内可行，不可行就要进一步思考，打代码前最好要想好，改代码比写代码要复杂多。想要暴力，找关系就一定要避坑，顺着题目有可能不可行就要跳出来看问题，换角度。这题考虑将已知变量和未知变量的关系 转换为已知变量与已知变量的关系，这样代码量和时间复杂度就会被优化。

2. 编写代码时：考虑将类似的模块要放到同一个循环里面处理，减少循环

代码：

#include<stdio.h>

int main()
{
   int n;
   scanf("%d",&n);
   int a[n],b[n],i=0;
   for(i=0; i<n; i++)
       scanf("%d %d",&a[i],&b[i]);

   int max=a[0]/b[0],min=a[0]/(b[0]+1);
   for(i=0; i<n; i++){
       if(a[i]/b[i]<max){ //上限的最小值
           max=a[i]/b[i];
       }
       if(a[i]/(b[i]+1)>min){ // 下限的最大值
           min=a[i]/(b[i]+1);
       }
   }

   printf("%d %d",min+1,max); //下限要加1，上限不用（向下取整）
   return 0;
}