编程题
### 问题描述 小齐是一头在冬季Moolympic运动会上参加越野滑雪比赛的奶牛。她开始时以每秒1米的速度滑行。然而,随着时间的推移,由于疲劳,她开始减速。每次小齐减速,她的速度都会降低:第一次减速后,她以每秒1/2米的速度滑行,第二次减速后,她以每秒1/3米的速度滑行,以此类推。 你知道小齐何时以及在哪里减速,这些信息以一系列事件的形式给出。类似以下事件: $T$ $17$ 表示小齐在比赛中的特定时刻减速——在比赛进行到第17秒时。类似以下事件: $D$ $10$ 表示小齐在距离起点一定距离处减速——在这种情况下,是在距离起点10米的地方。 给定N个此类事件的列表,请计算小齐滑行整个千米所需的时间,以秒为单位,将答案四舍五入到最接近的整数秒。 ### 输入格式 第 $1$ 行:整数 $N$。 第 $2$ 到 $1+N$ 行:每行的形式为 $T$ $x$ 或 $D$ $x$,表示一个时间事件或一个距离事件。在两种情况下,$x$ 是一个整数,保证该事件发生在小齐滑行到总距离为 $1$ 千米之前。有可能多个事件同时发生,导致小齐一下子减速很多次。事件可能未按顺序列出。 ### 输出格式 小齐滑行1千米所需的总时间。 ### 样例输入 ``` 2 T 30 D 10 ``` ### 样例输出 ``` 2970 ``` ### 评测数据规模 $1 \leq D_i \leq 1,000,000$,$1 \leq N \leq 10,000$,$1 \leq T_i \leq 1,000,000$。
查看答案
赣ICP备20007335号-2