最合理的策略，最多能吃到多少刚好合适的菜

OD机考 --20220704
200分题
题目描述
入职后，导师会请你吃饭，你选择了火锅。

火锅里会在不同时间下很多菜。

不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。

那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述：
第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。

接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。

（1 < n, m < 1000）

（1 < x, y < 1000）

输出描述：
输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line[] = sc.nextLine().split(" ");
        int n = Integer.parseInt(line[0]);
        int m = Integer.parseInt(line[1]);
        int[][] arr = new int[n][2];
        for (int i = 0; i < n; i++) {
            String str[] = sc.nextLine().split(" ");
            arr[i][0] = Integer.parseInt(str[0]);
            arr[i][1] = Integer.parseInt(str[1]);
        }
        sc.close();
        System.out.println(findresult(arr, n, m));
    }

    public static int findresult(int arr[][], int n, int m) {
        int result = 0;
        int maxtime = 0;
        for (int i = 0; i < n; i++) {
            maxtime = maxtime > (arr[i][0] + arr[i][1]) ? maxtime : arr[i][0] + arr[i][1];
        }
        int timeline[] = new int[maxtime + 1];
        for (int i = 0; i < n; i++) {
            timeline[arr[i][0] + arr[i][1]] += 1;
        }
        int dept = m;
        int i = 1;
        System.out.println("timeline");
        for (int k : timeline) {
            System.out.print(k);
        }

        while (i < timeline.length) {
            if (timeline[i] != 0 && dept >= m) {
                result++;
                dept = 1;
                i++;
            } else {
                i++;
                dept++;
            }

        }
        return result;
    }
}

测试用例1：
输入：

    3 1
	1 2
	1 3
	2 3

输出：

3

测试用例2：
输入

    2 1
	1 2
	2 1

输出

1