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点