小红的01子序列构造（easy）

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        try {
            long n = in.nextLong(); // 改用 long
            long k = in.nextLong();
            in.nextLine();
            String s = in.nextLine();

            long left = 0;
            long num0 = 0; // 当前窗口内的 '0' 的数量
            long num1 = 0; // 当前窗口内的 '1' 的数量
            long sum = 0;  // 当前窗口内的 "01" 子序列数量

            for (long right = 0; right < n; right++) {
                if (s.charAt((int) right) == '0') {
                    num0++;
                } else {
                    sum += num0; // 当前 '1' 可以与前面所有 '0' 配对
                    num1++;
                }

                // 收缩窗口，使 sum <= k
                while (sum > k) {
                    if (s.charAt((int) left) == '0') {
                        num0--;
                        sum -= num1; // 移除 '0' 会减少它后面 '1' 的配对数量
                    } else {
                        num1--; // 移除 '1' 不影响 sum
                    }
                    left++;
                }

                if (sum == k) {
                    System.out.println((left + 1) + " " + (right + 1)); // 1-based 输出
                    return;
                }
            }
            System.out.println("-1");
        } catch (InputMismatchException e) {
            System.out.println("输入不是有效的整数！");
        }
    }
}

接收控制台传过来的字符串长度和目标子序列数量，注意子序列数量可能超int值，所以需用long来接收。
保存控制台过来的字符串，用大小为2的数组分别存储0、1的数量。
定义左右指针left和right开始滑动窗口寻找符合题意的区间，
我们只需要找一个区间，当找到符合条件的区间时，用resultleft、resultright保存区间左右边界，直接返回即可。
用right滑动窗口，只有在右边界字符为1时，才有可能得到结果，当遍历到1时，res += (left, right)区间中0的个数，
当res大于目标值时，需要持续滑动窗口left，left == ‘0’时，res -= 1的数量，直到res <= target，退出循环。
此时判断res 是否等于target，若等于，说明找到了满足题意的区间，记录区间左右边界并返回、输出。
若遍历完集合还未找到，返回-1。
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            Long k = in.nextLong();
            char[] chars = in.next().toCharArray();
            int[] zeroAndOne = new int[2];
            int left = 0, right = 0;
            long res = 0;
            int resultleft = 0, resultright = 0;
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == '1') {
                    res += zeroAndOne[0];
                    zeroAndOne[1]++;
                    while (res > k) {
                        if (chars[left] == '0') {
                            res -= zeroAndOne[1];
                            zeroAndOne[0]--;
                        } else if (chars[left] == '1') {
                            zeroAndOne[1]--;
                        }
                        left++;
                    }
                    if (res == k) {
                        resultleft = left + 1;
                        resultright = i + 1;
                        break;
                    }
                } else {
                    zeroAndOne[0]++;
                }
            }
            if (resultleft != 0 && resultright != 0) {
                System.out.println(resultleft + " " + resultright);
            } else System.out.println(-1);
        }
    }
}