[CZR-007 with BPOJ F] 城市规划师的工作
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在美国的街上,林慕辰偶然发现了一行人在骑行。
题目描述
某座山上只有一条车道,因此无法用作双向交通。同时,为了保证安全,车道内不允许超车,且任意同向行驶的车间距必须大于 秒,以确保不会发生追尾。
车道两端共有 辆车,并给出每辆车的行驶方向、到达车道起点的时刻以及通过车道所需的时间。
而你作为城市规划师,需要安排从车道两端进来的车辆,使得最后进入的车辆通过车道时的时刻最小。
输入格式
第一行包含一个整数 (),表示共有 组数据。
对于每组数据,第一行为一个整数 ();接下来 行,每行以字母 A
或 B
开头,表示车辆的行驶方向,然后给出两个整数 () 和 (),分别表示车辆到达车道开头的时间和通过车道所需的时间。
本题中所有时间单位均相同。对于每组数据,车辆按照到达车道时间递增的顺序给出,并且保证没有两辆车同时到达。
输出格式
对于每组数据,输出一行一个整数,表示当所有车辆被最优调度时,最后一辆车离开车道的时刻。
2
4
A 0 60
B 19 10
B 80 20
A 85 100
4
A 0 100
B 50 100
A 100 1
A 170 100
200
270
[CZR-007-同步赛 with BPOJ] CZOJ Weekly Exercise Round 6
- 状态
- 已结束
- 规则
- IOI
- 题目
- 6
- 开始于
- 2023-8-11 17:00
- 结束于
- 2023-8-11 22:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 15