编程题-最短序列和（Subsequence)-尺取法

题目：

给定长度为n的整数数列 $a_0,a_1,...,a_{n-1}$以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0

样例：

输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)

思路：

尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。

我们假设从i开始总和超过S的连续子序列如果为 ai,ai+1...ai+j