SP8421 BTCODE_C - Fun With Inequalities

题目描述

现有 $n$ 个不等式,每个不等式由四种类型之一构成: - 类型 1:$x > v$ - 类型 2:$x < v$ - 类型 3:$x = v$ - 类型 4:$x \neq v$ 其中,变量 $x$ 只能是非负整数。 你的任务是找到一个特定的 $x$ 值,使得能够满足最多数量的不等式,并输出这个最大数量,以及实现这一目标的最小 $x$ 值。

输入格式

第一行输入一个整数 $n$,表示不等式的总数。 接下来 $n$ 行,每行有两个空格分隔的整数 $t_i$ 和 $v_i$,分别表示不等式的类型和不等式右边的数值。

输出格式

输出两个整数,用空格隔开。第一个整数表示可以满足的不等式的最大数量,第二个整数表示达到该最大数量时的最小 $x$ 值。 ## 数据范围 $$1 \le n \le 10^5, \quad 1 \le t_i \le 4, \quad 0 \le v_i \le 10^9$$ **本翻译由 AI 自动生成**