csp202209-2何以包邮?

简介: csp202209-2何以包邮?

2e9b5a6c12054678821f2e699d592ccc.png

093b74b759fd47f4a847277adfa0ff68.png

#include <bits/stdc++.h>
using namespace std;
const int maxn = 300050;
int a[maxn];
int n, x, m, sum;
int f[maxn];
//满足花费>x且最小-->在删掉不超过sum-x的条件下,求删掉的最大价值
int main()
{
    cin >> n >> x;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        sum += a[i];
    }
    int m = sum - x; // 删掉的最大价值
    for (int i = 0; i < n; i++)
    { // 前i件物品
        for (int j = m; j >= a[i]; j--)
        {                                         // 背包容量为j(可删掉的价值)
            f[j] = max(f[j], f[j - a[i]] + a[i]); // 不删 or 删
        }
    }
    cout << sum - f[m];
}


相关文章
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2019年-1、2题
CSP-J第二轮试题-2019年-1、2题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2019年-3题
CSP-J第二轮试题-2019年-3题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2021年-4题
CSP-J第二轮试题-2021年-4题
|
8月前
|
存储 算法 编译器
CSP-J第二轮试题-2022年-3题
CSP-J第二轮试题-2022年-3题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2020年-4题
CSP-J第二轮试题-2020年-4题
|
8月前
|
机器学习/深度学习 存储 网络协议
CSP-J第二轮试题-2021年-3题
CSP-J第二轮试题-2021年-3题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2022年-4题
CSP-J第二轮试题-2022年-4题
|
8月前
|
机器学习/深度学习 存储 移动开发
CSP-J第二轮试题-2021年-1.2题
CSP-J第二轮试题-2021年-1.2题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2020年-1.2题
CSP-J第二轮试题-2020年-1.2题
|
8月前
|
机器学习/深度学习 存储 算法
CSP-J第二轮试题-2022年-1.2题
CSP-J第二轮试题-2022年-1.2题