公路发怒人 T1
Discription
现在有一条单个车道的路,两边会不断有车来,任意时刻路上只能有一个方向的车,每辆车速度相
同,同一方向的车必须在前一辆车上路3 秒后才能上路,可以在路口等待,不能超车,每个人在路口等
过其忍受范围后便会不高兴,现在请你安排过路顺序,使得不高兴的人数最少。
Input
第一行两个整数t 和n,代表有n 辆车,每辆车过桥时间为t 秒
下有n行,述每辆车,每一行个字符c,两个数字a 和r;
c=“E”或“W”代表方向,a 代表到达时间(秒),r 代表最多忍受时间(秒,上路时间- a),按到来顺序
给出,a 相同时以到来顺序为准。
Output
输出一行一个整数,代表最少发怒人数。
Example
roadwork1.in
8 3
W 10 0
W 10 3
E 17 4
roadwork1.out
0
roadwork2.in
100 5
W 0 200
W 5 201
E 95 1111
E 95 1
E 95 11
roadwork2.out
1
Scoring
对于100% 的数据,4 < t < 180; 1 < n < 250; 0 < a < 86400; 0 < r < 3600
信息
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者