2121: 小Z的魔法序列
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 9 Solved: 1
[Submit] [Status] [Web Board] [Creator:]
Description
Input
第一行输入一个整数 T 表示测试数据组数。
对于每组数据：
第一行输入三个整数 n,L,R 。
接下来一行输入 n 个整数 a1,a2,......,an 。
令 Ntot 表示所有测试组 n 之和。
1 ≤ T ≤ 105,1 ≤ Ntot≤ 2 * 106 。
对于每组数据：
1 ≤ n ≤ 106, -106 ≤ L,R,ai ≤ 106，L ≤ R 。
对于每组数据：
第一行输入三个整数 n,L,R 。
接下来一行输入 n 个整数 a1,a2,......,an 。
令 Ntot 表示所有测试组 n 之和。
1 ≤ T ≤ 105,1 ≤ Ntot≤ 2 * 106 。
对于每组数据：
1 ≤ n ≤ 106, -106 ≤ L,R,ai ≤ 106，L ≤ R 。
Output
对于每组数据：
输出一行一个整数表示魔法值的最大值，特殊的，如果不存在任何符合要求的魔法序列 b ，输出 0 。
输出一行一个整数表示魔法值的最大值，特殊的，如果不存在任何符合要求的魔法序列 b ，输出 0 。
Sample Input Copy
5
3 1 3
7 9 8
5 -5 5
9 4 3 1 9
2 1 2
-2 1
2 1 1
-2 1
12 -7 -5
3 5 2 2 8 2 0 0 9 9 7 2
Sample Output Copy
50
117
0
0
-288
HINT
