40分求助
  • 板块P1802 5 倍经验日
  • 楼主byft
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/27 09:50
  • 上次更新2023/10/27 05:40:46
查看原帖
40分求助
571298
byft楼主2022/10/27 09:50

开了ll,124568WA
code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll l[1010],w[1010],t[1010],tp[1010];//l lose失败 w win成功 
int main()
{
	int T,m;
	cin>>m>>T;
	for(int i=1;i<=m;i++)
	{
	    cin>>l[i]>>w[i]>>t[i];
	}
	for(int i=1;i<=m;i++)
	{
		for(int j=T;j>=1;j--)
		{
			if(j>=t[i])tp[j]=max(tp[j]+l[i],tp[j-t[i]]+w[i]);
			else tp[j]+=l[i];
		}
	}
	cout<<tp[T]*5;
 	return 0;
}
2022/10/27 09:50
加载中...