问题 24784 --【USACO2014JAN】滑雪降速{silver题1}

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

时间限制: 2 Sec  内存限制: 256 MB
提交: 14  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

2. 滑雪降速{silver1}

【问题描述】

奶牛贝西参加总路程为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。

来源

 

[提交][状态]