AcWing每日一题 1934贝茜放慢脚步

这篇博客介绍了奶牛贝茜在越野滑雪比赛中如何因疲劳逐渐减缓速度的问题。贝茜每减速一次,速度都会降低一半。文章提供了一组减速事件,并要求计算贝茜完成1000米所需的时间。输入包含减速事件的数量和细节,输出是四舍五入到最接近的整数的时间。解决方案涉及到处理不同减速事件的拓扑排序问题。
摘要由CSDN通过智能技术生成

奶牛贝茜正在参加冬季哞林匹克运动会的越野滑雪比赛。
她以每秒 1 米的速度出发。
但是,随着时间的推移,她变得越来越疲倦,她开始放慢脚步。
每次放慢脚步,贝茜的速度都会降低:减速一次后,她以每秒 1/2 米的速度移动,减速两次后,则以每秒 1/3 米的速度移动,依此类推。
你将被告知何时何地贝茜会减速。
当减速信息格式为:

T 17

意味着,贝茜在某个时间点减速,本例表示比赛开始第 17 秒贝茜减速。
当减速信息格式为:

D 10

意味着,贝茜在某个地点减速,本例表示在行进 10 10 10 米处减速。
给定 N N N 个减速信息,请计算贝茜滑完一千米需要多少秒。
将你的答案四舍五入到最接近的整数(0.5 向上舍入为 1)。

输入格式
第一行包含整数 N。
接下来 N 行,每行描述一个减速信息,格式为T x或 D x。
无论哪种情况,x 都是一个整数,保证所有减速都在贝茜滑完一千米前发生。
可能同时发生多次减速,那么这会使得贝茜的速度一下子变慢很多。
所有减速信息不一定按顺序给出

输出格式
输出贝茜滑完一千米所需的总时间。

数据范围
1 ≤ N ≤ 10000 1≤N≤10000 1N10000

输入样例
2
T 30
D 10

输出样例
2970

在这里插入图片描述
分析 在所有减速点上,D操作和T操作并不是同一时间上的,也就是说需要分别讨论然后按拓扑序归并
a[]表示T操作点,b[]表示D操作点也就是只需讨论每个对应操作点谁先发生然后进行归并最终得到的拓扑序就是整个时间轴上全部的减速操作

设之前经过t时刻到a[i]T操作点,b[j]为D操作点若 t − a [

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值