CCF 20170301 分蛋糕

Posted 2021-03-01 blink-cz

思路：数据分组问题，满足每组数据之和大于等于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;
}