#L33108. 多个约束合并器

    ID: L33108 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第二学期M3-第31课不等式与区间一元一次不等式组、公共解集、区间交集与整数解区间交集边界开闭算法相关算法-多约束合并课堂题

多个约束合并器

多个约束合并器

题目描述

给定n个线性不等式ax+b op cx+d,求全部条件的公共实数解集。恒成立条件不限制区间;任一无解条件使整体无解。

输入格式

第一行输入n;接下来n行各输入a、b、op、c、d。

输出格式

输出有限区间、半轴、单点、ALL_REAL或NO_SOLUTION。端点的严格性取所有约束交集。

样例

输入

4
1 0 > 0 -5
1 0 >= 0 -2
1 0 < 0 10
1 0 <= 0 7

输出

-2 <= x <= 7