1 条题解

  • 1
    @ 2023-08-10 10:23:14

    贪心枚举子区间,大于m就增加,注意细节:

    #include <bits/stdc++.h>
    using namespace std;
    int main(){
        int n,nw,num=1;long long m,sum=0;
        cin>>n>>m;
        for(int i=1;i<=n;i++){
            cin>>nw;
            sum+=nw;
            if(sum>m){
                sum=0;
                sum+=nw;
                num++;
            }
        }
        cout<<num<<endl;
        return 0;
    }
    
  • 1

「一本通 1.1 练习 2」数列分段

信息

难度
7
分类
贪心 点击显示
标签
递交数
14
已通过
11
通过率
79%
被复制
1
上传者