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

【题意】

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

Tips：子序列是连续的。

【提炼】

给出n个数(a0…an−1)，求n个数的一个非空区间，使得区间内各个数之和的绝对值 与 给定的非负整数(t0…tk−1)最接近。

【分析】

首先求前缀和

看题解需要用到pair类……