返回题解分享
讨论 / 题解分享/ 帖子详情

冶炼金属(编程题) - 题解

需要求出每一个序列的左边界和右边界,让后取出所有的组的左边界和右边的交集即可

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<climits>
using namespace std;
int main(){
	int maxleft=INT_MIN,minright=INT_MAX;
	int t;
	cin>>t;
	while(t--){
		int x,y;
		cin>>x>>y;
		int right=x/y;
		int left=x/(y+1)+1;
		maxleft=max(maxleft,left);
		minright=min(minright,right);
	}
	cout<<maxleft<<" "<<minright;
	return 0;
}
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!