CCF 20170301 分蛋糕

最新推荐文章于 2024-05-12 14:08:07 发布

原创最新推荐文章于 2024-05-12 14:08:07 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

32 篇文章

订阅专栏

本文深入探讨了一种数据分组算法，旨在解决将一组数据划分为若干子集的问题，其中每个子集的总和需满足特定条件。通过C++代码实现，详细介绍了算法的逻辑流程与关键步骤。

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