Bound Found ## 来源 Ulm Local 2001 (ZOJ1964, POJ2566) ## 题目描述 给定一组共n个整数和一个目标t（非负整数），求这组数的一个连续子序列（从第L个数到第U个数，含第U个数）使得其和的绝对值与t的差值最小，如果存在多个，任意解都可行。 ## 输入描述 输入文件包含多个测试数据。每个测试数据，首先是两个数，n和k，1≤n≤100000，接下来是构成这组数的n个整数（绝对值≤10000，这n个整数的序号是1～n），然后是关于这组数的k个查询，每个查询就是给定的t值，0≤t≤1000000000。n=k=0代表输入结束。 ## 输出描述 对每个查询，输出占一行，为3个数：求得的与t的差值最小的连续子序列整数和，该连续子序列的左边界L和右边界U。 ## 样例输入 ```txt 5 1 -10 -5 0 5 10 3 10 2 -9 8 -7 6 -5 4 -3 2 -1 0 5 11 0 0 ``` ## 样例输出 ```txt 5 4 4 5 2 8 9 1 1 ```