普及练习场 贪心 数列分段

题目链接

题意理解

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

代码

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，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理