#include<bits/stdc++.h> using namespace std; int main(){ int a,min=0,max=1000000001; cin>>a; for(int i=0;i<a;i++){ int s,d; cin>>s>>d; if(max>s/d)max=s/d; if(min<s/(d+1)+1)min=s/(d+1)+1; } cout<<min<<' '<<max; return 0; } //算法逻辑:每次数据可以计算其最大与最小,由于最终答案要满足全部限制,所以取交集即可
注册一个 SYNU Online Judge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SYNU Online Judge 通用账户