CCF 20170301 分蛋糕

莫愁-前路

于 2020-04-12 23:40:00 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/blink_cao/article/details/105571817

CCF 专栏收录该内容

32 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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