G. 最短子数组长度

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 n 的正整数数组 a 和一个正整数 S，请你找到一个连续子数组，使其元素之和 ≥ S，且长度最小。如果不存在这样的子数组，输出 0。

n S

a1 a2 ... an

1 ≤ n ≤ 10⁵

1 ≤ ai ≤ 10⁴

1 ≤ S ≤ 10⁹

输出最短子数组长度

5 11
1 2 3 4 5

4 15
1 2 3 4

1s, 1024KiB for each test case.