3304. 不等式

单点时限: 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$。

输出格式

输出最多可以同时成立的不等式个数。

样例

Input
4
X = 1
X = 2
X = 3
X > 0
Output
2
Input
10
X >= 10
X <= 90
X = 1
X > 35
X < 90
X <= 1000
X > 0
X = 900
X < 500
X > 300
Output
7
Input
3
X > 10
X < 10
X = 10
Output
1

141 人解决,201 人已尝试。

165 份提交通过,共有 872 份提交。

3.7 EMB 奖励。

创建: 3 年,3 月前.

修改: 2 年,7 月前.

最后提交: 5 天,1 小时前.

来源: 2017 计算机系暑期夏令营机考

题目标签