4494:咸渔之旺小游戏Ⅰ

时间限制:2 S   /  内存限制:65536 KB
AC:32   /  Submit:401
问题描述

6666 在刷短视频的时候,常常不小心点进广告的小游戏中,但是,来都来了!那就玩几把吧!

这个小游戏叫做咸渔跑酷,一开始你拥有 11 条咸渔,在你面前按顺序排好了 nn 个关卡,每个关卡都有两个运算符 op1,op2op_1,op_2 以及两个值 x1,x2x_1,x_2 ,你需要做出一个选择,选择下标相同的运算符 opopopop 只会是加减乘除中的一种)和值 xx

当你选择完毕后,你的咸渔会跟 xx 进行一次 opop 操作。(例如你选择下标 11 ,那么你的咸渔就会跟 x1x_1 进行一次 op1op_1 操作)

例如你当前的咸渔条数是 11,你选择的 opop*xx55,那么你的咸渔条数就会变为 15=51*5=5 条。

注意:在咸渔跑酷中的除法是向下取整的,并且保证不会存在除零的情况。

例如你当前的咸渔条数是 55,你选择的 opop//xx22 ,那么你的咸渔条数就会变为 5/2=2\lfloor5/2\rfloor = 2 条。

6666 希望你能告诉他,应该如何选择才能让他最后拥有的咸渔条数最大?

输入描述

这是一道多组案例的题目。一个正整数 T,表示案例的数量。(1T401\le T \le 40

每组案例第一行是一个正整数 nn,表示关卡的个数。(1n151\le n \le 15

每组案例接下去 nn 行,每行由 op1,x1,op2,x2op_1,x_1,op_2,x_2 组成,其中 op1,op2op_1,op_2 是字符,只会是 +,,,/+,-,*,/ 中的一种,x1,x2x_1,x_2是整数,相邻元素中间空一格。(8x1,x28-8\le x_1,x_2 \le 8)。

输出描述

针对每组案例,输出一个整数,表示能拥有的最大咸渔条数。

每组案例输出完都要换行。

样例输入复制样例

2

2

+ 3 - 2

* 3 / 3

1

+ 8 * 8

样例输出

12

9

提示说明

对于第一组案例,

在第一关中,当前咸渔数是 11 ,选择 op1,x1op_1,x_1 ,则咸渔数变成 1+3=41+3=4

在第二关中,当前咸渔数是 44,选择 op1,x1op_1,x_1 ,则咸渔数变成 43=124*3=12

对于第二组案例,

只有一关,1+8>181+8>1*8 ,所以选择 op1,x1op_1,x_1 ,最后答案是 1+8=91+8=9

相关

第十一届编程大赛-预选赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1