60分求助
查看原帖
60分求助
1423724
dyxcj楼主2025/6/19 20:45

60分:

#include <bits/stdc++.h>
using namespace std;
int n,m;
long long dp[10005],a[1005];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=m;i++)dp[i]=INT_MAX;
    for(int i=1;i<=a[1];i++)dp[i]=0;
    for(int i=1;i<=n;i++){
        for(int j=m;j>=a[i];j--){
            dp[j]=min(dp[j],dp[j-a[i]]+1);
        }
    }
    cout<<dp[m];
    return 0;
}

Unaccepted 信息:

WA: 第1,5,9,10点

2025/6/19 20:45
加载中...