返回小组 开始 2025-06-21 14:00:00

基础测试

结束 2025-06-21 18:00:00
Contest is over.
当前 2025-06-26 16:40:53

E. 信号数字化

描述

很可能来自外星的信号已被航空航天局接收并数字化。每个信号似乎分为两部分:n个整数值的序列和一个非负整数t,可以在n个整数中可以找到一个连续子序列,其总和的绝对值最接近t。 你要找到序列的一个非空范围(即连续子序列)并输出其下索引l(l>=1)和上索引r。从第l个元素到第r个元素(包括)的序列值之和的绝对值必须至少或任何其他非空范围的总和的绝对值一样接近t。
即:给出n个数(a0…an−1) ,求n个数的一个非空区间,使得区间内各个数之和的绝对值 与 给定的非负整数(t0…tk−1)最接近。

输入

多组用例,每组用例第一行两个整数n和k分别表示数列长度和查询次数,第二行为n个整数表示数列,第三行为k个整数表示每次查询的目标数,以n=k=0结束输入 0<=t<=1000000000;1<=n<=100000

输出

对于每次查询,输出三个整数sum,l,r,分别表示其绝对值与目标数之差最小的连续序列值与此连续序列的左右端点。

样例

输入

5 1
-10 -5 0 5 10
3
10 2
-9 8 -7 6 -5 4 -3 2 -1 0
5 11
15 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 100
0 0

输出

5 2 2
5 2 8
9 1 1
15 1 15
15 1 15

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交