返回小组 开始 2024-08-15 09:02:10

结束 2024-08-20 09:02:12
Contest is over.
当前 2024-12-04 16:24:54

B. 溶液模拟器

描述

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

模拟器的使用步骤如下:

(1)为模拟器设置一个初始质量和浓度V0,C0%(0≤C0≤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。

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

输出

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

样例

输入

100 100 
2 
P 100 0
 Z 

输出

200 50.00000 
100 100.00000 

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交