POJ 2566 · Bound Found【尺取法】【读题】

【题意】

来自外星的信号能够被航空与宇宙航天局接受和数字化（这个必须经过一个挑衅的阶段：我要用尺，而不是米）。每个信号都有两部分：$n$个整数的一个序列和一个非负整数$t$。我们不打算介绍细节，但是研究人员找到一个信号编码了两个整数。要找到绝对值最接近$t$的序列的子范围的上下界。
给你$n$个整数的序列和一个非负整数$t$做目标。你能找到这个序列的非空范围（也就是说它是一个非空的子范围）和输出它的最小位置指针$l$和最大位置指针$u$。从$l$到$u$（包含$u$）的元素的值之和的序列的绝对值或其他任意非空范围的绝对值，必须最接近$t$。
限制条件：
multiple input cases
$1 \leq n \leq 10^5$
$a_i \leq 10^4$
$0 \leq t_i \leq 10^9$

Tips：子序列是连续的。

【提炼】

给出n个数$(a_0…a_{n-1})$，求$n$个数的一个非空区间，使得区间内各个数之和的绝对值 与 给定的非负整数$(t_0…t_{k-1})$最接近。

【分析】

首先求前缀和

看题解需要用到pair类……