P7635 [COCI 2010/2011 #5] DVONIZ
题目描述
当前 $K$ 个元素的和与最后 $K$ 个元素的和都不大于 $S$ 时，我们说这个 $2\times K$ 个元素的序列是有趣的。
给出一个长度为 $N$ 的序列 $A$。对于每个元素，输出从该元素开始的最长的有趣的子段。
输入格式
无
输出格式
无
说明/提示
**【数据范围】**
对于 $100\%$ 的数据，$2\le N\le 10^5$，$1\le S\le 2\times 10^9$。
**【说明】**
本题分值按 COCI 原题设置，满分 $120$。
题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #5](https://hsin.hr/coci/archive/2010_2011/contest5_tasks.pdf) _**T5 DVONIZ**_。