##题目翻译
在一个网络游戏中，“智慧引导”是一个幸运的玩家可以随机获得强大物品的地方。
有k种物品，每种物品最多只能佩戴一件。对于第i项，它有四个属性ai、bi、ci和di。假设玩家穿戴的物品集合为S，玩家DMG的伤害率可以通过以下公式计算：
DMG=（100+∑i∈Sai）（100+∑i∈Sbi）（100+∑i∈Sci）（100+∑i∈Sdi）
小Q从“智慧导购”中得到了n件物品，请写一个程序，帮助他选择要穿的物品，这样DMG的价值才能最大化。
输入
输入的第一行包含单个整数T（1≤T≤10），即测试用例的数量。
对于每种情况，输入的第一行包含两个整数n和k（1≤n，k≤50），表示项目的数量和项目类型的数量。
以下n行中的每一行包含五个整数ti、ai、bi、ci和di（1≤ti≤k，0≤ai，bi，ci，di≤100），表示ti类型的项目，其属性为ai、bi、ci和di。
输出
对于每个测试用例，输出一行包含整数DMG的最大值。
样例输入
1
6 4
1 17 25 10 0
2 0 0 25 14
4 17 0 21 0
1 5 22 0 10
2 0 16 20 0
4 37 0 0 0
样例输出
297882000
思路：
第一眼看以为是动态规划，可是状态转移方程我是写不出来。之后试了下搜索（题解是搜索，只是要剪枝），超时了。最后，我是用暴力打出的，其实时间复杂度只有O(n^2），这题的n<50,那是随便过了。
过程比较无脑，每输入一件装备，先判断有没有装过同类型的装备，没装过之间更新最大值。装过，再判断换成新的装备，最大值有没有更新：没更新就不变；更新了就去遍历第一件装备到这件装备，看看会不会有更好的组合。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct node{
ll num,a,b,c,d;
}w[55];
ll vis[55],id[55],sa,sb,sc,sd;//id记录当前选的这种装备是哪一件，vis记录这种装备有没有被选过，sa,sb,sc,sd记录当前的各项属性值
int main() {
int t;
scanf("%d",&t);
while(t--){
memset(vis,0,sizeof(vis));
memset(id,0,sizeof(id));
int n,k;
ll maxx=0;
scanf("%d%d",&n,&k);
sa=sb=sc=sd=100;
for(int i=1;i<=n;i++){
cin>>w[i].num>>w[i].a>>w[i].b>>w[i].c>>w[i].d;
if(vis[w[i].num]==0){
sa+=w[i].a;
sb+=w[i].b;
sc+=w[i].c;
sd+=w[i].d;
id[w[i].num]=i;
vis[w[i].num]=1;
maxx=sa*sb*sc*sd;
}
else{
int u=id[w[i].num];
sa=sa-w[u].a+w[i].a;
sb=sb-w[u].b+w[i].b;
sc=sc-w[u].c+w[i].c;
sd=sd-w[u].d+w[i].d;
if(maxx<sa*sb*sc*sd){
maxx=sa*sb*sc*sd,id[w[i].num]=i;
for(int j=1;j<i;j++){//这一段是遍历之前的装备看看会不会因为换了新装备，有了更优解，代码是直接重复上面的，其实有些是多余的。
if(vis[w[j].num]==0){
sa+=w[j].a;
sb+=w[j].b;
sc+=w[j].c;
sd+=w[j].d;
id[w[j].num]=i;
vis[w[j].num]=1;
maxx=sa*sb*sc*sd;
}
else{
int u=id[w[j].num];
sa=sa-w[u].a+w[j].a;
sb=sb-w[u].b+w[j].b;
sc=sc-w[u].c+w[j].c;
sd=sd-w[u].d+w[j].d;
if(maxx<sa*sb*sc*sd)maxx=sa*sb*sc*sd,id[w[j].num]=j;
else {
sa=sa+w[u].a-w[j].a;
sb=sb+w[u].b-w[j].b;
sc=sc+w[u].c-w[j].c;
sd=sd+w[u].d-w[j].d;
}
}
}
}
else {
sa=sa+w[u].a-w[i].a;
sb=sb+w[u].b-w[i].b;
sc=sc+w[u].c-w[i].c;
sd=sd+w[u].d-w[i].d;
}
}
}
cout<<maxx<<endl;
}
}