CCF 20170301 分蛋糕

标签：等于   思路   out   sub   block   pac   i++   ios   大于   

思路：数据分组问题，满足每组数据之和大于等于k，最后一组数据除外。

#include<iostream>

using namespace std;

int main(){
    int n,k;
    cin>>n>>k;
    int ans = 0,val,sub = 0;
    for(int i = 0; i < n; i++){
        cin>>val;
        sub += val
        if(sub >= k){
            ans++;
            sub = 0;
        }
    }
    if(sub > 0){
        ans++;
    }
    cout<<ans<<endl;
    return 0;
}

CCF 20170301 分蛋糕

标签：等于   思路   out   sub   block   pac   i++   ios   大于   

原文地址：https://www.cnblogs.com/blink-cz/p/12688695.html