洛谷p1181 数列分段section I

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int M, N;

int main(){
    cin >> M >> N;
    vector<int> temp;
    for(int i = 0; i < M; i++){
        int n;
        cin >> n;
        if(temp.size() != 0){
            if(temp[temp.size() - 1] + n <= N){
                temp[temp.size() - 1] += n;
            }else{
                temp.push_back(n);
            }
        }else{
            temp.push_back(n);
        }
    }

    cout << temp.size() << endl;
    

    return 0;
}

遇到贪心最重要的是不要怂，其实没那么复杂，是有很多限制的。