9.19 小红书笔试 AC 代码

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a1 = sc.nextInt(), a2 = sc.nextInt(), a3 = sc.nextInt(), a4 = sc.nextInt(), x = sc.nextInt();
        int[] a = {a1, a2, a3, a4};
        sc.nextLine();
        for (int i = 0; i < 4; i++) {
            String str = sc.nextLine();
            String[] nums = str.split(" ");
            for (String num : nums) {
                if (Integer.parseInt(num) < x) {
                    a[i] = a[i] - 1;
                }
            }
        }
        int min = Arrays.stream(a).min().getAsInt();
        System.out.println(min);
    }

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), k = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int[] dp = new int[n + 1];
        Arrays.fill(dp, 100);
        dp[0] = 0;
        for (int i = 1; i < n; i++) {
            for (int j = 1; j <= k; j++) {
                if (i - j < 0) break;
                dp[i] = Math.min(dp[i], dp[i - j] + Math.max(0, arr[i] - arr[i - j]));
            }
        }
        System.out.println(dp[n - 1]);
    }

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), k = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int left = 0, right = 0;
        int cnt = 0;
        Map<Integer, Integer> window = new HashMap<>();
        while (right < n) {
            int num1 = arr[right];
            window.put(num1, window.getOrDefault(num1, 0) + 1);
            while (window.get(num1) == k) {
                int num2 = arr[left];
                left++;
                window.put(num2, window.get(num2) - 1);
                cnt = cnt + (n - right);  }
            right++;
        }
        System.out.println(cnt);
    }