尺取法-連續子序列

【試題描述】 給定長度爲n的正整數數列A（A1, A2, ... , An）以及正整數S，求出總和不小於S的連續子序列的長度的最小值。如果解不存在，則輸出0。 【輸入】 第一行兩個整數N和S，第二行包括n個正整數表示數列A，兩兩之間用空格分隔。  【輸出】 一個符合題目要求的整數。 【輸入示例】 5 11 1 2 3 4 5　 【輸出示例】 3 【其他說明】　 數據範圍：10 < N < 10^5

>>阅读原文<<