社区讨论

wa最后一点

P18025 倍经验日参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo20erce
此快照首次捕获于
2023/10/23 05:57
2 年前
此快照最后确认于
2023/11/03 06:21
2 年前
查看原帖
C
#include<bits/stdc++.h>
using namespace std;
int dp[1100],win[1100],lose[1100],use[1100];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
	{
		cin>>lose[i]>>win[i]>>use[i];
	}
    for(int i=0;i<n;i++)
    {
        for(int j=m;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[m];
}

回复

2 条回复,欢迎继续交流。

正在加载回复...