2627: 【USACO2014JAN】滑雪降速{silver题1}

2. 滑雪降速{silver题1}

【问题描述】

奶牛贝西参加总路程为1000米的滑雪比赛，她的初始速度是1米每秒，当她第一次降速时速度变为1/2米每秒，第二次降速时变为1/3米每秒，以此类推。

现在给出两种降速的事件点：

T 17 （在17秒时降速）

D 10 （在10米的距离时降速）

现给出N(1 <= N <= 10,000)条事件点，请计算她的完成时间。将你的答案进行四舍五入到最接近的整数（0.5四舍五入到1）。

【文件输入】

第一行，一个整数N。

接下来N行每行一条事件点。格式为"T x" 或者 "D x"。

x是一个整数，并保证在这个事件点，她至少滑行了1米；

若多个时间是同时发生的，她也将降速多次。

事件点可能是无序的。

【文件输出】

一个整数，表示滑行的总时间。

【输入样例】

2

T 30

D 10

【输出样例】

2970

【样例说明】

以1米每秒的速度滑行了10米后，降度为1/2米每秒，花20秒时间滑行接下来的10米，然后降速为1/3米每秒，滑行剩下的980米花费2940秒。总花费时间为10 + 20 + 2940 = 2970。