#KKT070702. 溶液模拟器

溶液模拟器

题目描述

模拟器初始有体积为 V0V_0、浓度为 C0%C_0\% 的溶液。操作 P v c 表示加入体积为 vv、浓度为 c%c\% 的溶液,混合后体积相加,溶质总量不变。操作 Z 撤销最近一个尚未撤销的加入操作;只剩初始溶液时忽略撤销。每次操作后输出当前状态。

输入格式

第一行两个整数 V0,C0V_0,C_0。第二行操作数 nn。接下来 nn 行,每行一个操作。

输出格式

每次操作后输出一行,依次为总体积和浓度的百分数数值,浓度保留五位小数,不输出百分号。

样例

100 100
2
P 100 0
Z
200 50.00000
100 100.00000

数据范围

1≤n≤100001\le n\le10000;V0,v≥1V_0,v\ge1,0≤C0,c≤1000\le C_0,c\le100;所有输入为整数,任意时刻总体积及 ∑vici\sum v_i c_i 均不超过 231−12^{31}-1。