本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客，有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！
另祝：版权碰瓷诈骗团伙，早日弃暗投明。
相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月
叹！百花齐放的时代,渐行渐远!
题目背景
现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。
题目描述
现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了
由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。
现在有n个好友，有输掉拿的经验、赢了拿的经验、要嗑几个药才能打过。求出最大经验（注意，最后要乘以5）
输入格式
第一行两个数，n和x
后面n行每行三个数，分别表示输了拿到的经验(lose[i])、赢了拿到的经验(win[i])、打过要至少使用的药数量(use[i])。
输出格式
一个整数，最多获得的经验
#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
typedef long long ll;
ll dp[maxn];
struct node {
ll c;
ll w;
ll w1;
}Node[maxn*2];
int vis[maxn];
int main() {
int n,x;
scanf("%d%d",&n,&x);
for (int i=1;i<=n;i++) {
ll x1,x2,c;
scanf("%lld%lld%lld",&x1,&x2,&c);
Node[i]={c,x2,x1};
}
for (int i=1;i<=n;i++) {
for (int j=x;j>=0;j--) {
if (j>=Node[i].c)dp[j]=max(dp[j],max(dp[j-Node[i].c]+Node[i].w,dp[j]+Node[i].w1));
else dp[j]=max(dp[j],dp[j]+Node[i].w1);
}
}
ll ans=0;
for (int i=0;i<=x;i++) ans=max(ans,dp[i]);
printf("%lld\n",ans*5);
}
