记录编号	127102	评测结果	AAAAAAAAAA
题目名称	846.[DreamTeam] 终极装备	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2014-10-14 21:09:56	内存使用	0.33 MiB

#include<cstdio>
using namespace std;
int n,m,t,z;
int dx[201][3];
int f[10001];
int w[401],v[401];
int main()
{
	freopen("besta.in","r",stdin);
	freopen("besta.out","w",stdout);
	scanf("%d%d%d",&m,&n,&t);
    for(int i=1;i<=2*n;i++)
    {
    	scanf("%d%d",&v[i],&w[i]);
    	dx[i/2+i%2][++dx[i/2+i%2][0]]=i;
    }
	for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=1;j--)
        {
            for(int k=1;k<=2;k++)
            {
                int jt=dx[i][k];
                if(j>=w[jt])
                {
                    if(f[j]<f[j-w[jt]]+v[jt]) f[j]=f[j-w[jt]]+v[jt];
                }
            }
        }
    }
    printf("%d",f[m]+t);
	return 0;
}