rt,我知道正解是搜索,我也会写,就想问一下贪心为啥不对(自以为马蜂优良,思路也很好李姐)
#include<bits/stdc++.h>
using namespace std;
int n,k,a[20],ans;
bool v[20];
int main() {
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
if(!v[i]){
int res=a[i];
ans++;
v[i]=1;
for(int j=n;j>0;j--){
if(!v[j]&&res+a[j]<=k){
res+=a[j];
v[j]=1;
}
}
}
}
cout<<ans;
return 0;
}