加强数据
查看原帖
加强数据
1304410
Linyijun_楼主2024/12/26 19:32

我打的时候敲错了,交上去的时候只有最后一个没过,这是我的代码

#include<bits/stdc++.h>
using namespace std;
int c,h,v,dp[50001];
int main(){
    cin>>c>>h;
    for(int i=1;i<=h;i++){
    	cin>>v;
    	for(int j=c;j>=v;j--){
    		dp[j]=max(dp[j],dp[j-c]+c);
		}
	}cout<<dp[c];
    return 0;
}
2024/12/26 19:32
加载中...