小美是一名数学老师,他正在为他的学生们准备一道有趣的数学题目。他想让他的学生们通过这道题目来锻炼他们的计算能力和创造力。这道题目是由小美自己设计的,他希望通过这道题目来激发学生们对数学的兴趣和热情。题目如下:
小美写下了一排 n 个数(n≤2),依次用加号连接。
例如,小美可能写下了如下的式子1+4+7+4+2+3+1共7个数以及6个加号。
假设小美每次选择一个加号,将它改变成加减乘除中的一个(每次操作不对产生任何影响),问题是需要计算整个式子的后续操作产生影响。
现在,他想让你来帮助他验证一下这道题目的正确性,以便他可以在课堂上向他的学生们展示这道题目。
第一行一个整数 n 。
接下来一行 n 个整数a1,a2,……,an依次表示小美初始写下的连加算式中的每一个数。
接下来一个整数 m ,表示小美做了 m 次算数训练
接下来 2m 个以空格分开数字和符号t1,o1,t2,o2,……,tm,om,其中ti为数字,oi是'+','-','*','/'(即加减乘除,不含引号)中的一个符号,表示第i次操作选定第ti个加号,将其改变为了oi。
对于所有的的数据$2 \leq N \leq 50000, 1 \leq M \leq 50000 ,1 \leq a_{i} \leq 500,1 \leq t_{i} < N, o_{i} \epsilon (+,-,*,/)$
输出行m个整数,分别表示每次操作答案,结果四舍五入到第一位小数。
输入
5
1 2 4 2 5
3
1 - 2 * 4 /
输出
10.0 16.0 7.4
样例解释 第一次操作后算数式为1-2+4+2+5 = 10.0
第二次操作后算数式为1+2*4+2+5 = 16.0
第三次操作后算数式为1+2+4+2/5 - 7.4
值得注意的是,每次操作都认为对初始的全加号式子(此处为1+2+4+2+5)进行操作,操作之间互不影响。