溶液模拟器

提交数: 312, 通过率: 33.01%, 平均分: 42.82

题目描述:

小Y太失败了,他虽然在化学实验课中偷来了很多溶液,但是还是没有办法配成想要的溶液,万一倒错了就没有办法挽回了,小Y迟迟不敢下手。 
好在天才就是天才。 
小Y到网上下载了一个溶液配置模拟器。溶液配置模拟器是这样的程序:模拟器在电脑中构造一种虚拟溶液,然后你可以虚拟地向当前虚拟溶液中加入一定浓度一定质量的这种溶液,模拟器会快速地算出倒入后虚拟溶液的浓度和质量。当然,计算机最可爱的地方就是当你倒错了可以撤销。 
模拟器的使用步骤是这样的: 
1.为模拟器设置一个初始质量和浓度分别是 V0(v0>0),C0%(0≤C0≤100)。 
2.进行一系列操作,模拟器支持两种操作: 
P(v,c)操作:表示向当前的虚拟溶液中加入质量为v浓度为c的溶液; 
Z操作:撤销上一步P操作。 

输入格式:

第一行,两个整数V0,C0。 
第二行,一个整数n,表示操作数(n≤10000)。 
接下来n行,每行一条操作,格式为:P_v_c或z。 
其中_代表一个空格,当只剩初始溶液的时候,再撤销就没有用了。 
任意时刻质量不会超过2^31-1。 

输出格式:

n行,每行两个数Vi,Ci,其中vi为整数,Ci为实数(保留5位小数),之间用一个空格隔 开。其中,第i行表示第i次操作以后的溶液 质量和浓度。 

样例输入:

100 100 
2 
P 100 0 
Z 

样例输出:

200 50.00000 
100 100.00000 

提示:

比较多。

不能撤销时,也要输出一次。

时间限制: 1000ms
空间限制: 256MB