CCF 20170301 分蛋糕

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

#include

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<

你可能感兴趣的:(CCF)