202209-2 何以包邮？

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int n,x;
    scanf("%d%d",&n,&x);
    int arr[31] = {0};
    vector<int> dp[31];
    int sum = 0;
    for(int i = 1;i <= n;i++){
        scanf("%d",&arr[i]);
        sum += arr[i];
    }
    sort(arr+1,arr+n+1);

    int y = sum-x;//也就是最大重量不超过y
    for(int i = 0;i <= n;i++){
        for(int j = 0;j <= y;j++){
            dp[i].push_back(0);//进行初始化操作
        }
    }

    //i表示放到第几个物体了  j表示当前容量是j
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= y;j++){
            if(j<arr[i]){
                //说明放不下
                dp[i][j] = dp[i-1][j];
            }else{
                //说明放得下
                dp[i][j] = max(dp[i-1][j-arr[i]]+arr[i],dp[i-1][j]);
            }
        }
    }

    int add = sum - dp[n][y];//个数是n个  y是容量
    printf("%d",add);
}