#2502. 溶液模拟器

    ID: 2502 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>数据结构课课通

溶液模拟器

题目描述

小Y虽有很多溶液,但还是没有办法配成想要的溶液,因为万一倒错了就没有办法挽回了。他从网上下载了一个溶液配置模拟器:模拟器在计算机中构造一种虚拟溶液,然后可以虚拟地向当前虚拟溶液中加入一定浓度、一定质量的这种溶液,模拟器会快速地算出倒入后虚拟溶液的浓度和质量。(总质量v=原质量v1+添加质量v2,当前浓度c=(原浓度c1*原质量v1+添加浓度c2*添加质量v2)/总质量v)

模拟器的使用步骤如下:

(1)为模拟器设置一个初始质量V0V_0和浓度C0%0C0100C_0\%(0≤C_0≤100)

(2)进行一系列操作,模拟器支持两种操作:一种是 P(v,c)操作,表示向当前的虚拟溶液中加入质量为 v、浓度为 c 的溶液;另一种是 Z 操作,即撤销上一步 P 操作。

输入

第1行两个整数,表示V0、C0,其中0≤C0≤100;

第2行1个整数n,表示操作数,n满足n≤10000;

接下来的 n 行,每行一条操作,格式为:P_v_c 或 Z。

其中“_”代表一个空格,当只剩初始溶液的时候,再撤销就没有用了。任意时刻质量都不会超过23112^{31}-1

输出

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

100 100 
2 
P 100 0
 Z
200 50.00000 
100 100.00000