2221: 跳跃
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A 中非空
的连续段使得这一段数字的总和的绝对值尽量接近P。
的连续段使得这一段数字的总和的绝对值尽量接近P。
输入
第一行2 个数N、T，表示序列的长度和询问的个数。
接下来一行N 个整数，表示A 序列。
接下来T 行，每行一个数P 表示询问。
接下来一行N 个整数，表示A 序列。
接下来T 行，每行一个数P 表示询问。
输出
共输出T 行，每行对应一个询问的答案。输出3 个数：第一个数为能够实现的最接近P
的数，后面两个数L、R 表示A 序列中的L 到R 这一段数能实现这个答案。如果存在多解，
输出L 最小的解；如果还有多解，输出R 最小的解。
的数，后面两个数L、R 表示A 序列中的L 到R 这一段数能实现这个答案。如果存在多解，
输出L 最小的解；如果还有多解，输出R 最小的解。
样例输入 复制
5 1
-10 -5 0 5 10
3样例输出 复制
5 2 2提示
Sample Input 2:
6 2
-2 5 3 0 -3 -4
1
6
Sample Output 2:
1 1 6
6 1 3
Sample Input 1:
5 1
-10 -5 0 5 10
3
Sample Output 1:
5 2 2
Sample Input 3:
7 2
-2 -1 -2 4 1 -3 7
0
6
Sample Output 3:
0 1 5
6 2 7
【数据规模】
30%的数据 1<=N<=1,000。
60%的数据 1<=N<=10,000。
100%的数据 1<=N<=100,000，A 序列中数字绝对值<=10,000，T<=100，询问的
数字<=10^9。