【何以包邮？ / 2】

Kent_J_Truman

于 2024-09-01 10:41:26 发布

阅读量76

点赞数

分类专栏： csp 算法文章标签：算法 csp

本文链接：https://blog.csdn.net/m0_73669127/article/details/141780923

版权

算法同时被 2 个专栏收录

70 篇文章 0 订阅

订阅专栏

csp

7 篇文章 0 订阅

订阅专栏

`题目`

在这里插入图片描述

`代码`

#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+10;
int price[33];
int f[N];
int main()
{
    int n, x;
    cin >> n >> x;
    
    int total = 0;
    for(int i = 1; i <= n; i++) cin >> price[i], total += price[i];
    
    int v = total - x;
    for(int i = 1; i <= n; i++)
    {
        for(int j = v; j >= price[i]; j--)
        {
            f[j] = max(f[j], f[j-price[i]] + price[i]);
        }
    }
    
    cout << total - f[v];
    
    return 0;
}