3830溶液模拟器(simulator)

3830   溶液模拟器(simulator)

题目描述

  小谢虽然有很多溶液,但是还是没有办法配成想要的溶液,因为万一倒错了就没有办法挽回了因此,小谢到网上下载了一个溶液配置模拟器。模拟器在计算机中构造一种虚拟溶液,然后可以虚拟地向当前虚拟溶液中加入一定浓度、一定体积的这种溶液,模拟器会快速地算出倒入虚拟溶液的浓度和体积。当然,如果倒错了可以撤销。
模拟器的使用步骤如下:
1)为模拟器设置一个初始体积和浓度V0、C0%(0<=C0<=100)
2)进行一系列操作,模拟器支持两种操作:
一种是P(v,c)操作:表示向当前的虚拟溶液中加入质量为v、浓度为c的溶液;另一种是Z操作:即撤销上一步的P操作。

输入格式:

第一行两个整数,表示VO和CO,0<=CO<= 100;
第二行一个整数n,表示操作数,n<=10000 
接下来n行,每行一条操作,格式为:P_v_c或Z。
其中_代表一个空格,当只剩初始溶液的时候,再撤销就没有用了。
任意时刻质量不会超过231-1.

输出格式:

n行,每行两个数Vi,Ci,其中Vi为整数,Ci为实数(保留5位小数).
其中,第i行表示第i次操作以后的溶液体积和浓度。
输入样例 复制
100 100
2
P 100 0
Z
输出样例 复制
200 50.00000
100 100.00000

说明


7
23
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型stack
难        度