测评地址:https://www.luogu.org/problemnew/show/P1181
通过时间:2019.5.24
评测详情:https://www.luogu.org/recordnew/show/19313705
用时: 65ms / 内存: 1168KB
边读边做,注意最后一组分段数列,如果不是刚好“满了”,计数器要再自增一次。
#include<iostream>
using namespace std;
int main()
{
int n,m;//n长度,m最大值
cin>>n>>m;
int a[n+5],sum=0,ans=0;
for(int i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
if(sum>m){
ans++;
sum=a[i];
}
if(sum==m){
ans++;
sum=0;
}
if(i==n && sum<m){
ans++;//特判
}
}
cout<<ans;
return 0;
}