1 条题解
-
13wykx LV 6 @ 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