keda #P0695. 地铁导航

题目描述

最近小王所在的城市在修建地铁,已经有很多的地铁已经完工,但也有一些还在施工中。现在小王要出发去参加朋友的聚会,在出行时会尽可能的节省时间,地铁的速度非常快,假设每公里只需3分钟,步行的话每公里需要20分钟。

出行小王从家里出发,通过导航发现,到达目的地有 n 条路,从导航来看到每个目的地的时间都差不多,但是导航的数据并未实时更新,有些地方在修建地铁所以改变走不通,要绕原路,绕路每公里30分钟。

如果时间足够的话,小王可以慢慢计算哪一条最快,可惜聚会就要开始了,小王不得不选取一条导航显示最快的一条。

  • 如果 i 号点有地铁已完工,那么可以从 i - 1 号点做地铁到 i 号点;
  • 如果 i 号点有地铁未完工,那么可以从 i - 1 号点绕远路到 i 号点;
  • 如果 i 号点没有地铁,那么可以从 i - 1 号点不行到 i 号点;

输入

  • 第一行输入 L,M。分别表示所选道路的长度和道路中地铁的数量;
  • 接下来M行,为每个地铁的信息,每行3个数,x,l,r。分别表示 地铁是否在完工(0 未完工 ,1 以完工),l ,r 表示地铁的范围;

输出

  • 输出到达目的的时间;

样例

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值