1859: 最大无相关子集
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给出一个正整数集合A={x| m<=x<=n}，我们要找到元素个数最多一个A的子集S，使得：对于S中任意两个元素i，j(i<>j)有i@j<>k,其中@为加减乘除四个运算中的一个，而k是一个正整数。
现在我们要求出这个子集S的元素个数
输入
第一行一个数T，表示输入数据的组数
第二行到第T+1行，每行有一个运算符@，三个数字k,m,n，每个输入元素之间用空格连接，含义见题目
输出
输出一共T行，第i行对应着输入的第i+1行数据的输出结果
样例输入 复制
4
+ 3 1 3
- 5 1 6
* 2 1 4
/ 2 1 4
样例输出 复制
2
5
3
3
提示
注释
这个正整数集合A也可以被描述为从m到n的正整数
40%的数据中单个数据点中的运算符@是唯一的
60%的数据中T<=20,
70%的数据中T<=100,n,m,k<1000;
100%的数据中T<=2000,n,m<1000000;k<1000000,保证m<=n;
时间限制1s