2528 简单数列问题

时间限制 : 6000/3000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

Submits : 13 | Solved : 0

题目描述

已知数列a[N],给定某个区间[LR]LR),找出一个尽可能大的整数G,使得任意abs(ai-aj)>=G( L<= i ,j<= R,i!=j )。abs(x)表示x的绝对值。


输入要求

先输入组数T,表示有T组数据。

每组数据第一行输入数列长度N和询问次数Q

第二行输入N个数字表示数列a

之后输入Q个询问

每个询问输入两个数字L,R,表示区间的左右界,包括LR

T<=52<=n<=1000001<=q<=100000<=ai<=10000<= L < R


输出要求

每组数据第一行输出“Case X:”,X为组数,从1开始。

从第二行开始输出每个询问的结果。


输入样例

2
5 3
10 2 3 12 7
0 2
0 4
2 4
2 1
1 2
0 1

输出样例

Case 1:
1
1
4
Case 2:
1

提示


来源

NBU xuenene


[ 返回顶端 ] | [ 代码提交 ]