C++ :
#include <cstdio> int main(){ int n,k; if(scanf("%d %d",&n,&k)!=2) return 0; long long w; int cnt=0; long long s=0; for(int i=0;i<n;i++){ scanf("%lld",&w); if(s+w>k){cnt++;s=w;} else s+=w; } if(s>0)cnt++; printf("%d\n",cnt); return 0; }
注册一个 编程练习与算法练习 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 编程练习与算法练习 通用账户