#P3431. [Usaco2014 Jan]Bessie Slows Down
[Usaco2014 Jan]Bessie Slows Down
[USACO14JAN] Bessie Slows Down S
题目描述
贝西参加冬季运动会的越野滑雪比赛,赛道全长 米。她从起点出发时速度为每秒 米。发生第 次减速事件后,她的速度变为每秒 米。
有两类减速事件。一类在出发后达到指定时间时发生,另一类在滑到距起点指定距离时发生。事件不一定按发生顺序给出。同一时刻发生的每条记录都各算一次减速。
求贝西到达终点所需的总时间。答案四舍五入到最接近的整数秒,恰好是半秒时向上取整。
输入格式
第一行一个整数 ,表示减速事件数,。
接下来 行,每行给出一个大写字母和一个整数。
T x表示出发后第 秒发生减速,。这类事件在到达终点之前发生。D x表示滑到距起点 米处时发生减速,。若 ,该记录对到达时间没有影响。
输出格式
输出一个整数,表示按上述规则取整后的总时间(秒)。
样例 #1
2
T 30
D 10
2970
样例解释
贝西先以每秒 米的速度滑过 米,用时 秒。到达 米处减速后,她以每秒 米的速度再滑 秒。此时她滑了 米,并在第 秒再次减速。剩下的 米以每秒 米的速度滑完,用时 秒。总时间为 秒。