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];
}


相关文章
|
2月前
|
程序员 开发者
黑马程序员 苍穹外卖项目 Day微信支付问题解决与生成订单号超出上限问题
黑马程序员 苍穹外卖项目 Day微信支付问题解决与生成订单号超出上限问题
38 5
|
3月前
|
JSON 缓存 Android开发
薅羊毛专业版第三十四次更新
薅羊毛专业版第三十四次更新
26 0
|
3月前
|
Android开发
薅羊毛专业版第三十六次更新
薅羊毛专业版第三十六次更新
24 0
|
算法 Go C++
CSP 202203-2 出行计划
CSP 202203-2 出行计划
359 0
CSP 202203-2 出行计划
|
JSON API 数据格式
币安交易所现货返佣对接API开发源代码详解
params = { 'api_key': API_KEY, 'sign', API_SECRET, 'symbol': 'BTC/USDT', # 交易对
|
XML 数据采集 JSON
Shopee|Lazada|ebay|aliexpress|kaola东南亚电商平台API接口文档示例
Shopee|Lazada|ebay|aliexpress|kaola东南亚电商平台API接口文档示例,包括:关键词搜索商品列表接口,根据商品ID获取商品详情数据,根据 店铺ID获取店铺所有商品数据,根据商品ID获取商品评论数据,根据商品ID获取跨境属性数据。
|
存储 人工智能 JavaScript
CCF-CSP《202206-2—寻宝!大冒险!》
CCF-CSP《202206-2—寻宝!大冒险!》
146 0
|
Java Go 定位技术
CSP 201512-4 送货
CSP 201512-4 送货
103 0
CSP 201512-4 送货