C 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-04-12

#include<stdio.h>
int max(int a,int b){
    if (a>b)
        return a;
    else
        return b;
}
int main()
{int n,x;
int maxn = 100010;
int dp[maxn],a[200];
    scanf("%d %d",&n,&x);
    for(int i = 0; i < n;i++)
        scanf("%d",&a[i]);
    for(int i = 0;i < n;i++)
    {
        for(int j = x + a[i];j >= a[i];j--)
        {
            dp[j] = max(dp[j],dp[j-a[i]]+a[i]);
        }
    }
    for(int i = x;;i++)
    {
        if(dp[i] >= x) {
            printf("%d",i);
            break;
        }
    }
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 496KB, 提交时间: 2020-05-20

#include<stdio.h>
int max(int a,int b){
    if (a>b)
        return a;
    else
        return b;
}
int main()
{int n,x;
int maxn = 100010;
int dp[maxn],a[200];
    scanf("%d %d",&n,&x);
    for(int i = 0; i < n;i++)
        scanf("%d",&a[i]);
    for(int i = 0;i < n;i++)
    {
        for(int j = x + a[i];j >= a[i];j--)
        {
            dp[j] = max(dp[j],dp[j-a[i]]+a[i]);
        }
    }
    for(int i = x;;i++)
    {
        if(dp[i] >= x) {
            printf("%d",i);
            break;
        }
    }
    return 0;
}