1 条题解

  • 0
    @ 2024-10-29 10:29:38
    #include <bits/stdc++.h>
    using namespace std;
    int n,m;
    int cnt=1;//至少一段
    int main() {
        cin>>n>>m;
        int sum=0;
        for(int i=1;i<=n;i++){
            int x;
            cin>>x;
            sum+=x;//加入当前段
            if (sum>m){//当前段超过m
                cnt++;//新起一段
                sum=x;//和为当前数
            }
        }
        cout<<cnt;
        return 0;
    }

    信息

    ID
    612
    时间
    1000ms
    内存
    512MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者