信息学奥赛一本通T1428-数列分段(傻逼题目)

解题思路:首先输入的元素顺序不可变，其次不是两两配对，而是顺序配对

注意事项:

参考代码:

#include <iostream>

using namespace std;

int main() {

    int n, m;

    cin >> n >> m;

    int arr[n];

    for (int i = 0; i < n; i++) cin >> arr[i];

    int segments = 0;

    int current_sum = 0;

    for (int i = 0; i < n; i++) {

        if (current_sum + arr[i] <= m) {

            current_sum += arr[i];

        } else {

            segments++;

            current_sum = arr[i];

        }

    }

    if (current_sum > 0) {

        segments++;

    }

    cout << segments << endl;

    return 0;

}