Subsequence,POJ,3061

题目 “Subsequence” 是一道经典的算法题目，通常出现在在线编程竞赛和算法练习中。POJ（Programming Online Judge）上的3061题就是这样一个问题。这道题目主要考察的是子序列和滑动窗口的相关算法。

题目描述

给定一个长度为 ( n ) 的整数序列 ( a_1, a_2, \ldots, a_n ) 和一个整数 ( S )，要求找到一个最短的连续子序列，使得这个子序列的和大于或等于 ( S )。如果不存在这样的子序列，输出 0。

输入格式

• 第一行包含一个整数 ( T )，表示测试数据的组数。
• 每组测试数据包含两行：
  • 第一行包含两个整数 ( n ) 和 ( S )。
  • 第二行包含 ( n ) 个整数，表示序列 ( a_1, a_2, \ldots, a_n )。