公交换乘
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
为鼓励绿色出行,某市推出了优惠方案:乘一次地铁后可以获得一张优惠券,在有效期45分钟内(含)可免费搭乘一次公交车。有效期指乘公交车与乘地铁的开始时刻之差。搭乘公交车时,可以使用优惠券则一定会使用,如果有多张优惠券满足条件,则优先消费获得最早的优惠券。
现在你得到了小轩最近的公共交通出行记录,你能帮他算算他的花费吗?
Format
Input
输入文件的第一行包含一个正整数n,代表乘车记录的数量。
接下来的n行,每行包含3个整数,相邻两数之间以一个空格分隔。第i行的第1个整数代表第i条记录乘坐的交通工具,0代表地铁,1代表公交车;第2个整数代表第i条记录乘车的票价;第三个整数代表第i条记录开始乘车的时间(距0时刻的分钟数)。
我们保证出行记录是按照开始乘车的时间顺序给出的,且不会有两次乘车记录出现在同一分钟。
Output
输出文件有一行,包含一个正整数,代表小轩出行的总花费。
Samples
6
0 5 1
0 20 16
0 7 23
1 18 31
1 4 38
1 7 68
32
Limitation
n≤1000,
202402路中高三寒假线上代码比赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 15
- 开始于
- 2024-1-31 20:00
- 结束于
- 2024-2-17 12:00
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 45