最短區間（尺取法）

現在給定一個整數s以及一個長度爲n的整數數列a0,a1,a2,a3…an−1 (全爲正數)， 請你求出總和不小於s的連續子序列的長度的最小值。如果解不存在，則輸出0。 Input 第一行：兩個整數，表示 s 與 n，其中1≤s≤10^9,1≤n≤500000； 第二行：n個用空格隔開的整數，表示 a0 a1 … an−1，其中對於任意ai有1≤ai≤10^9。 Output 輸出總和不小於s的連續

>>阅读原文<<