A29836.公交换乘2

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:

	在搭乘一次地铁后可以获得一张优惠票,有效期为45分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟,即 

t_{bus}-t_{subway} ≤ 45

	搭乘地铁获得的优惠票可以累积,即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。 


	搭乘公交车时,如果可以使用优惠票一定会使用

输入格式

输入文件名为 transfer.in。

输入文件的第一行包含一个正整数 n n,代表乘车记录的数量。


接下来的 n 行,每行包含 3 个整数,相邻两数之间以一个空格分隔。第 i 行的第 1 个整数代表第 i  条记录乘坐的交通工具,0  代表地铁, 1 代表公交车;第 2 个整数代表第 i 条记录乘车的票价 price_i ;第三个整数代表第 i 条记录开始乘车的时间  ti(距 0 0 时刻的分钟数)。


我们保证出行记录是按照开始乘车的时间顺序给出的,且不会有两次乘车记录出现在同一分钟

输出格式

输出文件名为 transfer.out。

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

输入输出样例

  • 输入#1

    【输入1】
    6
    0 10 3
    1 5 46
    0 12 50
    1 3 96
    0 5 110
    1 6 135
    【输入2】
    6
    0 5 1
    0 20 16
    0 7 23
    1 18 31
    1 4 38
    1 7 68

    输出#1

    【输出1】
    36
    【输出2】
    32
首页