UVALive - 2678 Subsequence 推理

题目大意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使它们的和大于等于S

解题思路：用一个数组sum记录前n个数的和，这样就可以得到任何一段数字的连续和了，在for一遍，用一个数记录左端点的位置，如果左端点到右端点的数之和大于等于S了，就让左端点位移，如果小于S，就让右端点位移

#include
#include
using namespace std;
#define maxn 100010
int sum[maxn];
int main() {
	int S, N;
	while(scanf("%d%d",&N, &S) == 2) {
		sum[0] = 0;
		int tmp;
		for(int i = 1; i <= N; i++) {
			scanf("%d",&tmp);
			sum[i] = sum[i-1] + tmp;	
		}
		int start = 0;
		int ans = N + 1;
		for(int i = 1; i <= N; i++)	 {
			if( sum[i] - sum[start] < S)
				continue;
			while(sum[i] - sum[start] >= S)
				start++;
			ans = min(ans,i - start + 1);
		}
		printf("%d\n",ans == N + 1? 0:ans);
	}
	return 0;
}