分蛋糕 Time limit:1s Memory limit:256MB ac代码: #includeiostream using namespace std ; int n , k , sum , num , a ; //nk如题,sum是某个人已分得蛋糕重量,num是已经有多少人分到了蛋糕,a是一个蛋糕的重量
分蛋糕
Time limit:1s
Memory limit:256MB
ac代码:
#include<iostream>using namespace std;
int n,k,sum,num,a;//nk如题,sum是某个人已分得蛋糕重量,num是已经有多少人分到了蛋糕,a是一个蛋糕的重量
int main(){
cin>>n>>k;
while(n--){
cin>>a,sum += a;
if(sum >= k)
sum = 0,++num;
}
if(sum)
++num;
cout<<num;
return 0;
}