CCF 201703-1分蛋糕 （100分）

（1）题目描述

（2）算法思想

根据题意模拟并单独处理分最后一块蛋糕的情况即可。

（3）代码实现

#include<iostream>
using namespace std;

int main() {
	int w=0;
	int n,k;
	cin>>n>>k;
	int sum=0;
	int cake[n];
	for(int i=0; i<n; i++)
		cin>>cake[i];
	for(int i=0; i<n; i++) {
		w+=cake[i];
		if(w>=k) {
			w=0;
			sum++;
		} else if(w<k && i==n-1)
			sum++;
	}
	cout<<sum;
	return 0;
}