题目 C: 5倍经验日佐助题库http://www.12345code.com/

#include<iostream>
#include<algorithm>
#include<cstdio>
#define MAXN 1010
using namespace std;
int n,m,a[MAXN],b[MAXN],c[MAXN];
long long f[MAXN];
inline int read(){
       int date=0,w=1;char c=0;
       while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
       while(c>='0'&&c<='9'){date=date*10+c-'0';c=getchar();}
       return date*w;
}
int main(){
	n=read();m=read();
	for(int i=1;i<=n;i++){b[i]=read();a[i]=read();c[i]=read();}
	for(int i=1;i<=n;i++)
		for(int j=m;j>=0;j--)
			if(j>=c[i])f[j]=max(f[j]+b[i],f[j-c[i]]+a[i]);
			else f[j]=max(f[j],f[j]+b[i]);
	printf("%lld\n",f[m]*5);
	return 0;
}

题目描述

现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。
现在 absi2011 拿出了 xx 个