#include<iostream>
using namespace std;
int main(){
int n,k;//n为蛋糕块数,k为规定的每个朋友得到的蛋糕的最小重量
cin>>n>>k;
int a[n];//将每块蛋糕的数量存储到数组a中
int get=0;//将当前朋友得到的蛋糕重量存储在get中
int count=0;//得到符合条件蛋糕重量的朋友个数
for(int i=1;i<=n;i++){
cin>>a[i];//依次输入n块蛋糕的重量
}
for(int i=1;i<=n;i++){//遍历n块蛋糕
get+=a[i];//当前朋友得到蛋糕的重量
if(get>=k){//如果当前朋友得到蛋糕的重量大于等于规定最小重量k,符合条件
count++;//满足条件人数加1
get=0;//初始化得到蛋糕重量为0
}
}
if(get%k!=0){//如果最后得到蛋糕重量不为0,证明还有剩余,分给剩下的人
count++;//人数加1
}
cout<<count;
return 0;
}
CCF/CSP 201703-1 分蛋糕 C++
最新推荐文章于 2024-08-04 22:43:03 发布