单点时限: 1.0 sec
内存限制: 256 MB
现在很多地方的道路路口都安装了电子警察,即交通违章自动拍照系统。
这些系统一般在路口的地下埋设感应线圈,通过传感器判断汽车是否在红灯时通过路面,来控制数码相机自动拍照。在安装这种系统需要挖掘地面,施工麻烦,成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统,这样一来,电子警察安装就方便多了,成本也大大降低。
现在 Cuber QQ 被委托实现其中的一个功能,给出一批某一时间识别后的车牌号码及行进方向,判断该车是否违章,并记录下来。
违章的规则设定为:先设置左转、直行、右转依次绿灯通行时间(以秒为单位,只允许一 个方向绿灯),先左转绿灯,然后直行绿灯,最后右转绿灯,在其中一个绿灯时,其余两盏灯为红灯状态,假设时间生效在零时整,且给出的数据只限定当天。闯红灯为违章。
第 $1$ 行有 $4$ 个整数,以一个空格隔开,依次为左转、直行、右转通行的绿灯持续秒数和识别的车辆数 $N(1\le N\le 10000)$ ,后面的 $N$ 行,表示每辆车的信息,格式为 时间+方向+车牌
,其中时间为 $6$ 位数字,方向为 $1$ 个字母( L
表示左转, S
表示直行, R
表示右转),车牌为 $8$ 个字符,之间没有空格。如 081528LZJBB0001
,表示车牌号为 ZJBB0001
的车辆在 $8$ 时 $15$ 分 $28$ 秒左转。
违章车辆的车牌号码,每辆车一行,不含空格,按输进去的先后顺序输出。
15 30 20 3 000046SZJBB8888 030950LJSAA9999 201509RBJC7777D
ZJBB8888 BJC7777D