1. 程式人生 > >CCF認證 2017-03 分蛋糕

CCF認證 2017-03 分蛋糕

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int n,k,a;
	int t=0,ans=0;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		t+=a;
		if(t>=k)
		{
			t=0;
			ans++;
		}
	}
	if(t) ans++; //結束後有剩餘也要加一 
	printf("%d\n",ans);
	return 0;
}