```cpp
#include<bits/stdc++.h>
using namespace std;
int n,w,ans,cnt,mn;
int a[20];
int f(int x){
for(int i=n;i>=1;i--){
if(a[i]>x) continue;
return i;
}
}
int find(){
for(int i=1;i<=n;i++){
if(a[i]==0) continue;
return a[i];
}
return 1e9;
}
int main(){
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n>>w;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
while(1){
if(a[n]==0) break;
ans++;
cnt=w-a[n];
a[n]=0;
sort(a+1,a+n+1);
mn=find();
while(cnt>=mn){
int op=f(cnt);
cnt-=a[op];
a[op]=0;
sort(a+1,a+n+1);
mn=find();
}
}
cout<<ans;
return 0;
}
贪心代码
同问
by xtzqhywww @ 2023-12-07 15:24:13