[Dream Team邀请赛]----Best 终极装备

终极装备(best.pas/c/cpp)
题目描述：

近日 DT中的 Henry和 Geer 两人沉迷于仙剑1 这款经典的游戏中（都怪 Michael，是他
把这个游戏推荐给他们的，才让他们如此沉迷，无心学习！不过这款游戏的确不错，想当
年 ……哦，对不起，扯远了，回正题） 。
Henry和 Geer 经过一段复杂的迷宫（游戏里的迷宫多得很，有不好走！苦了两位啊） ，
并且在Michael的帮助之下，他们终于到了女娲遗迹这个地方，并且各自学会了一套终极魔
法！同时还得到了一批终极装备！ （晕！一批终极装备！真不知道编游戏的人怎么想的，既
然是终极装备，为何弄那么多出来啊！ ）问题来了，在他们得到这些终极装备之前他们还有
一些能和终极装备媲美的装备，并且数量和终极装备的数量一样，他们得到这些终极装备后
就想让自己操控的游戏人物变得更强，但是一个人物最大负重为 M，每个装备可提升人物
V[i]能量值，自身重量为 W[i]（我们把这两个值称为该装备的属性） ，Henry和 Geer 想让自
己操控的人物在最大负重的范围内获得最大的能量值， （并且同一种装备只能选择一样或者
不选）{A：什么叫同一种装备？ B：这个，这个… 晕 ！ 就是如果 V1[i]和 V2[i]
就表示同一种装备，就是 i相同}于是作为 Oier 的他们编写了一个程序来帮他们来选择装备！
（学习这个就是安逸，打游戏都要轻松一点！ ）
输入数据：
第一行 3 个数：M，N，T。M 代表人物的最大负重，N 为得到的终极装备数量，T 为人
物不带任何装备的能量值。
接下来N 行，一行 4 个数，V1[i],W1[i],V2[i],W2[i]
V1[i],W1[i]：表示原来装备的属性（V1[i]：能量值；W2[i]：物品重量） ；
V2[i],W2[i]：表示得到的终极装备属性（V2[i]：能量值；W2[i]：物品重量） ；
输出数据：
一个数，就是人物能够达到的最大能量值。
样例：
INPUT：
50 3 20
12 18 23 19
17 10 30 24
20 20 17 20
OUTPUT：
80
时间限制：
每测试点时间<=1S
数据范围：
（1<=M,T<=10000,1<=N<=200）
(1<=W[i],V[i]<=10000)
大家看出来了吧，像采药了吧。
但是如何处理两个呢。
并行！
这个比喻我给满分。
同时处理两个，去最大值。
最大值肯定是其中一个啦，并行可以解决了～

#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int m,n,T,v1[210],w1[210],v2[210],w2[210];
int f[11000];
int main(){
    freopen("best.in","r",stdin);
    freopen("best.out","w",stdout);
    scanf("%d%d%d",&m,&n,&T);
    for(int i=1;i<=n;i++)scanf("%d%d%d%d",&v1[i],&w1[i],&v2[i],&w2[i]);
    memset(f,-1,sizeof(f));f[0]=0;
    for(int i=1;i<=n;i++){
        for(int x=m,y=m;x>=w1[i]||y>=w2[i];x--,y--){
            if(f[x-w1[i]]!=-1&&x-w1[i]>=0){
                f[x]=max(f[x-w1[i]]+v1[i],f[x]);
            }
            if(f[y-w2[i]]!=-1&&y-w2[i]>=0){
                f[y]=max(f[y-w2[i]]+v2[i],f[y]);
            }
        }
    }
    int maxx=0;
    for(int i=1;i<=m;i++)maxx=max(f[i],maxx);
    printf("%d\n",maxx+T);
    return 0;
}