尺取法-连续子序列

【试题描述】 给定长度为n的正整数数列A（A1, A2, ... , An）以及正整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 【输入】 第一行两个整数N和S，第二行包括n个正整数表示数列A，两两之间用空格分隔。  【输出】 一个符合题目要求的整数。 【输入示例】 5 11 1 2 3 4 5　 【输出示例】 3 【其他说明】　 数据范围：10 < N < 10^5

>>阅读原文<<