Codeforces Round 515

最新推荐文章于 2025-06-27 09:20:37 发布

原创最新推荐文章于 2025-06-27 09:20:37 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforces #动态规划

Codeforces VP 专栏收录该内容

15 篇文章

订阅专栏

这篇文章介绍了如何通过C++编程实现一个从左到右删除物品并将剩余物品添加到背包的问题，通过模拟操作找到满足条件的最小添加次数。代码展示了如何处理整数输入并计算最优解。

Portal.

C. Books Queries

Portal.

sol.

D. Boxes Packing

Portal.

把从左至右删物品转化为从右至左加物品。模拟即可。

#include <bits/stdc++.h>
using namespace std;

const int maxn=2e5+5;
int a[maxn];

int main()
{
    int n,m,k;cin>>n>>m>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    int cnt=m,res=0;
    for(int i=n;i;i--)
    {
        if(res+a[i]<=k) res+=a[i];
        else cnt--,res=a[i];
        if(!cnt) cout<<(n-i),exit(0);  
    }
    cout<<n;
    return 0;
}