O(N)的时间复杂度

解题思路:
获取每段记录的范围

互相比较取交集

参考代码:

import java.util.Scanner;

public class Main{

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt(); // 冶炼记录数目

        int minV = Integer.MIN_VALUE; // V 的最小值

        int maxV = Integer.MAX_VALUE; // V 的最大值

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

            int A = scanner.nextInt(); // 投入的普通金属 O

            int B = scanner.nextInt(); // 冶炼出的特殊金属 X

            // 计算当前记录的范围

            int currentMin = A / (B + 1) + 1;

            int currentMax = A / B;

            // 取交集

            minV = Math.max(minV, currentMin);

            maxV = Math.min(maxV, currentMax);

        }

        // 输出结果

        System.out.println(minV + " " + maxV);

    }

}