描述
很可能来自外星的信号已被航空航天局接收并数字化。每个信号似乎分为两部分:$n$个整数值的序列和一个非负整数$t$,可以在$n$个整数中可以找到一个连续子序列,其总和的绝对值最接近$t$。
你要找到序列的一个非空范围(即连续子序列)并输出其下索引$l(l>=1)$和上索引$r$。从第$l$个元素到第$r$个元素(包括)的序列值之和的绝对值必须至少或任何其他非空范围的总和的绝对值一样接近$t$。<br>
即:给出$n$个数$(a0…an−1)$
,求$n$个数的一个非空区间,使得区间内各个数之和的绝对值 与 给定的非负整数$(t0…t_k−1)$最接近。
输入
多组用例,每组用例第一行两个整数$n$和$k$分别表示数列长度和查询次数,第二行为n个整数表示数列,第三行为$k$个整数表示每次查询的目标数,以$n=k=0$结束输入 $0<=t<=1000000000$;$1<=n<=100000$
输出
对于每次查询,输出三个整数$sum,l,r$,分别表示其绝对值与目标数之差最小的连续序列值与此连续序列的左右端点。
样例
- 复制
- 复制

关注我们