问题描述 |
---|
在刷短视频的时候,常常不小心点进广告的小游戏中,但是,来都来了!那就玩几把吧! 这个小游戏叫做咸渔跑酷,一开始你拥有 条咸渔,在你面前按顺序排好了 个关卡,每个关卡都有两个运算符 以及两个值 ,你需要做出一个选择,选择下标相同的运算符 ( 只会是加减乘除中的一种)和值 。 当你选择完毕后,你的咸渔会跟 进行一次 操作。(例如你选择下标 ,那么你的咸渔就会跟 进行一次 操作) 例如你当前的咸渔条数是 ,你选择的 是 , 是 ,那么你的咸渔条数就会变为 条。 注意:在咸渔跑酷中的除法是向下取整的,并且保证不会存在除零的情况。 例如你当前的咸渔条数是 ,你选择的 是 , 是 ,那么你的咸渔条数就会变为 条。 希望你能告诉他,应该如何选择才能让他最后拥有的咸渔条数最大?
|
输入描述 |
这是一道多组案例的题目。一个正整数 T,表示案例的数量。() 每组案例第一行是一个正整数 ,表示关卡的个数。() 每组案例接下去 行,每行由 组成,其中 是字符,只会是 中的一种,是整数,相邻元素中间空一格。()。
|
输出描述 |
针对每组案例,输出一个整数,表示能拥有的最大咸渔条数。 每组案例输出完都要换行。
|
样例输入复制样例 |
2 2 + 3 - 2 * 3 / 3 1 + 8 * 8 |
样例输出 |
12 9 |
提示说明 |
对于第一组案例, 在第一关中,当前咸渔数是 ,选择 ,则咸渔数变成 , 在第二关中,当前咸渔数是 ,选择 ,则咸渔数变成 。 对于第二组案例, 只有一关, ,所以选择 ,最后答案是 。
|
相关 |