单点时限: 2.0 sec
内存限制: 256 MB
给定 $n$ 个关于整数 $X$ 的不等式,问最多有多少个不等式成立。
每个不等式为如下的形式之一:
X < C
X <= C
X = C
X > C
X >= C
第一行一个整数 $n$ $(1 \leq n \leq 200)$,表示不等式个数。
接下来 $n$ 行,每行一个不等式。
不等式输入格式为:X sign C
,关系运算符 (sign) 左右各有一个空格,$C$ 是整数,$0 \leq C \leq 10^9$。
关系运算符为:<
, <=
, =
, >
, >=
。
对于 $35\%$ 的数据,关系运算符只会出现 <=
和 >=
。
对于 $85\%$ 的数据,$C \leq 10^3$。
输出最多可以同时成立的不等式个数。
4 X = 1 X = 2 X = 3 X > 0
2
10 X >= 10 X <= 90 X = 1 X > 35 X < 90 X <= 1000 X > 0 X = 900 X < 500 X > 300
7
3 X > 10 X < 10 X = 10
1