关于最长子段的近10条评论(全部评论)
满足 "前缀和 $\le S$ 的子段的长度" 的 $x$ 不是连续的（即对于一个满足性质的 $x$ ，长度小于 $x$ 的子段的前缀和不一定 $\le S$），所以对于二分的每一个答案 $x$ ，应该判断是否存在一个 $\ge x$ 的子段长度，而不是直接判断 $x$ lihaoze 2022-03-25 21:52 1楼

3428. 最长子段

★ 输入文件：longsubsequence.in 输出文件：longsubsequence.out 简单对比
时间限制：1 s 内存限制：256 MiB

给定n个整数Ai，求一个尽可能长的非空连续子段使得子段和$\leq S$。

第一行两个整数n,S。

第二行n个整数。

一个整数，最长非空连续子段的长度。

6 10
-1 2 7 -4 9 12

$1\leq n\leq 2\times10^5,-10^9\leq Ai\leq 10^9,1\leq S\leq 10^9$。