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

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

import java.util.Arrays;
import java.util.Scanner;

//https://dashoj.com/d/lqbproblem/p/1
public class Main{

public  static void main(String []args) {
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();
	int [][]arr=new int[n][2];

	for(int i=0;i<n;i++) {
		arr[i][0]=scanner.nextInt();
		arr[i][1]=scanner.nextInt();
	}
	//记录最大值和最小值
	long [][]val=new long[n][2];
	//把每个记录的最大值和最小值存在数组中
	for(int i=0;i<n;i++) {
		//最小值
		val[i][0]=arr[i][0]/(arr[i][1]+1)+1;
		//最大值
		val[i][1]=arr[i][0]/(arr[i][1]);
	}
	long v1=0;
	long v2=Integer.MAX_VALUE;
	for(int k=0;k<n;k++) {
		if(v1<val[k][0]) {
			v1=val[k][0];
		}
		if(v2>val[k][1]) {
			v2=val[k][1];
		}
	}
	System.out.print(v1+" "+v2);

}


}
0 回复 0 转发 0 喜欢 1 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!