90分RE求助
查看原帖
90分RE求助
707144
Ace_Maochang楼主2023/9/12 19:49

前面所有的点都AC了,但是最后一个点RE了,求助!

#include<iostream>
using namespace std;

const int maxn=1000;
int use[maxn],win[maxn],lose[maxn],dp[maxn],n,x;

int main(){
	cin >> n >> x;
	for(int i = 1; i <= n; i++){
		cin >> lose[i] >> win[i] >> use[i];
	}
	for(int i = 1; i <= n; i++){
		for(int j = x; j>=use[i]; j--){
			dp[j] = max(dp[j] + lose[i],dp[j-use[i]] + win[i]);
		}
		for(int j = use[i]-1; j>=0; j--){
			dp[j] += lose[i];
		}
	}
	cout << 5*dp[x];
}
2023/9/12 19:49
加载中...