#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; }
注册一个 安阳中心OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 安阳中心OJ 通用账户