普及练习场 贪心 数列分段

题目链接

题意理解

从左往右，一段里面能放几个是几个，但是我还是不会证明这个为什么是正确的。。。

代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[] a = new int[N];
        int cnt = 0;
        int divide_sum = 0;
        for(int i = 0; i < N; i++) {
            a[i] = scanner.nextInt();
            divide_sum += a[i];
            if(divide_sum > M) {
                divide_sum = a[i];
                cnt++;
            }
        }
        scanner.close();
        cnt++;
        System.out.println(cnt);
    }
}

---

欢迎加入“不会算法一群菜鸟”，群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理