#66. 排座
排座
No testdata at current.
求std
Background
新的一年,又是排座位的时候。
Description
因为一些原因,所有的座位都横着排成一排,从1开始从左到右依次编号。
由于土拨鼠们已经一起生活了好久,对彼此都有了一个比较深的印象。
每一只土拨鼠都会有几个要求,要求有两种:
一种是自己最多距离某一只土拨鼠多远
另一种是自己至少距离某一只土拨鼠多近
PS:两个座位距离可以看作两者编号差的绝对值+1、
如果无论如何不能满足它们的要求,输出-1。
否则输出最少需要准备的座位个数。
Format
Input
第一行一个正整数 ,表示土拨鼠只数。
接下来格式如下:
对于第 只土拨鼠:
一行一个正整数 ,表示第 只土拨鼠的要求个数。
接下来 行,每行输入一个字符和两个整数,用空格隔开
第一个字符是 F
则代表此要求是至少距离某只土拨鼠多远。
第一个字符若是 N
则代表此要求是至多距离某只土拨鼠多远。
两个整数分别代表此要求中的对应土拨鼠序号和距离
所有土拨鼠按照输入顺序从 ~ 编号
Output
一行一个正整数表示最少需要的座位个数。
Samples
由于出题人太蠢连样例都不会出所以暂时没有样例
1210
Limitation
1s, 1024KiB for each test case.