问题标题: 酷町堂:布丁,你为什么说胡话!

0
1
已解决
高舒豪
高舒豪
中级光能
中级光能

调试详情-酷丁编程 (codingtang.com)

高舒豪在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;
}

 


0
已采纳
张恒语
张恒语
新手光能
新手光能

可以截图发一下吗,看不见

我要回答