6001 - T2:公交换乘

15806076956932.png

输入

15806077091291.png

输出

输出文件有一行,包含一个正整数,代表小轩出行的总花费 

样例

输入

6
0 10 3
1 5 46
0 12 50
1 3 96
0 5 110
1 6 135

输出

36

输入

6
0 5 1
0 20 16
0 7 23
1 18 31
1 4 38
1 7 68

输出

32

提示

【输入输出样例 1 说明】 

第一条记录,在第 3 分钟花费 10 元乘坐地铁。 

第二条记录,在第 46 分钟乘坐公交车,可以使用第一条记录中乘坐地铁获得的优 惠票,因此没有花费。 

第三条记录,在第 50 分种花费 12 元乘坐地铁。 

第四条记录,在第 96 分钟乘坐公交车,由于距离第三条记录中乘坐地铁已超过 45 分钟,所以优惠票已失效,花费 3 元乘坐公交车。 

第五条记录,在第 110 分钟花费 5 元乘坐地铁。 

第六条记录,在第 135 分钟乘坐公交车,由于此时手中只有第五条记录中乘坐地铁 获得的优惠票有效,而本次公交车的票价为 6 元,高于第五条记录中地铁的票价 5 元, 所以不能使用优惠票,花费 6 元乘坐公交车。 

总共花费 36 元。

15806078011591.png15806078159171.png

来源

2019CSP-J2
时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题