【题意】
来自外星的信号能够被航空与宇宙航天局接受和数字化(这个必须经过一个挑衅的阶段:我要用尺,而不是米)。每个信号都有两部分:
n
个整数的一个序列和一个非负整数
给你
限制条件:
multiple input cases
ai≤104
0≤ti≤109
Tips:子序列是连续的。
【提炼】
给出n个数
(a0…an−1)
,求
n
个数的一个非空区间,使得区间内各个数之和的绝对值 与 给定的非负整数
【分析】
首先求前缀和
看题解需要用到pair类……