ccf c语言 何以包邮

借鉴链接CCF 202209-2何以包邮？_爆汁海星王的博客-CSDN博客

#include<stdio.h>
int dp[39][300009]={0};
int max(int a,int b);
int main()
{
    int n,x,i,sum=0,j;
    scanf("%d%d",&n,&x);
    int a[n+2];
    for(i=1;i<=n;i++){
    scanf("%d",&a[i]);
    sum+=a[i];    
    }
//dp[i][j]//i表示第i本书，j表示最多可用j元，
//【i】【j】表示在前i本书可选且不超过j元的情况下用的最多的钱  
    for(i=1;i<=n;i++){
        for(j=1;j<=sum;j++){
            if(a[i]>j)
                dp[i][j]=dp[i-1][j];//j元买不了第i本书
            
            else
            dp[i][j]=max(dp[i-1][j-a[i]]+a[i],dp[i-1][j]);
//买的了，更新值=max（买这本书的最大价格，不买这本书的最大价格）          
                }
    }   
//从包邮价格开始往高遍历，因为j就代表钱
    for(i=x;i<=sum;i++)
    for(j=1;j<=n;j++){
        if(dp[j][i]>=x){
    printf("%d",dp[j][i]);
        return 0;    }
    }   
}
int max(int a,int b){
    if(a>b)
    return a;
    else
    return b;    
}