0
已解决
高舒豪
中级光能
中级光能
高舒豪在2023-04-24 20:48:28追加了内容
高舒豪在2023-04-24 20:49:48追加了内容
顺便求求大家找找 3910 食堂打饭
哪错了
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
int a[10005],c[10005],f[10005],x=0;
int flag[10005];
int main(){
int n,m;
cin>>n>>m;
for(int i=1; i<=n; i++){
cin>>a[i]>>c[i];
}
for(int i=1; i<=n; i++){
for(int j=m; j>=a[i]; j--){
if(f[j-a[i]]+c[i]>f[j]){
f[j]=f[j-a[i]]+c[i];
if(f[a[i]]==0){
x+=a[i];
f[a[i]]=1;
}
}
}
}
cout<<f[m]<<" "<<x;
return 0;
}