/*
Mathematical Curse
ACM-ICPC 2018 焦作赛区网络预赛 B.
https://nanti.jisuanke.com/t/A2012
题面:n个房间m个技能,你要按照顺序用完所有的技能并且按照房间的顺序使用 问技能用完时最大值
解法:
DP
因为存在负数,所以最小的可能会转换成最大的,所以要同时记录DP最大和最小的
*/
#include <bits/stdc++.h>
using namespace std;
#define maxn 1010
#define ll long long
ll dp_max[maxn][10];
ll dp_min[maxn][10];
ll a[maxn];
char as[10];
ll k;
int n,m;
ll solve(ll a,ll b,char c){
if(c=='+') return a+b;
if(c=='-') return a-b;
if(c=='/') return a/b;
if(c=='*') return a*b;
}
int main(){
int T;
scanf("%d", &T);
while(T--){
scanf("%d %d %lld", &n, &m, &k);
for(int i=1;i<=n;i++){
scanf("%lld", &a[i]);
}
scanf("%s", as+1);
for(int i=0;i<=n;i++){
dp_max[i][0]=dp_min[i][0]=k;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
ll ma=max(solve(dp_max[i-1][j-1],a[i],as[j]),solve(dp_min[i-1][j-1],a[i],as[j]));
ll mi=min(solve(dp_max[i-1][j-1],a[i],as[j]),solve(dp_min[i-1][j-1],a[i],as[j]));
dp_max[i][j]=max(dp_max[i-1][j], ma);
dp_min[i][j]=min(dp_min[i-1][j], mi);
if(i==j){
dp_max[i][j]=ma;
dp_min[i][j]=mi;
}
}
}
printf("%lld\n", dp_max[n][m]);
}
return 0;
}
最后,比赛的时候一定要相信队友的判断力…