数列分段（洛谷P1181题题解，Java语言描述）

题目要求

P1181题目链接

分析

这题没啥复杂的，保持计数和必要的更新就行了……

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt(), max = scanner.nextInt(), counter = 0, tempSum = 0, tempNum = 0;
        for (int i = 0; i < num; i++) {
            tempNum = scanner.nextInt();
            if (tempNum + tempSum <= max) {
                tempSum += tempNum;
            } else {
                counter++;
                tempSum = tempNum;
            }
        }
        if (tempSum != 0) {
            counter++;
        }
        scanner.close();
        System.out.println(counter);
    }
}