【POJ 3061】Subsequence

1.题目链接。给定一个序列，求这个序列的一个连续的子序列的和大于等于s，给出这个子序列的最小的长度。

2.尺取法的裸题了，或者叫做双指针扫描。我们采用两个指针i,j.初始都初始化在0，然后让j增加到第一次大于等于s,这个时候j暂时不变，i开始增加，每增加一次记录一下答案，直到第一次不满足答案。然后j继续增加，如此以直到序列的末尾。这样一遍就能解决这个问题。

#include<iostream>
#include<cstdio>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define ll long long
const ll N = 100010;
ll a[N];
#pragma warning(disable:4996)
int main()
{
	ll T;
	scanf("%lld", &T);
	while (T--)
	{
		ll n, mmax;
		scanf("%lld%lld", &n, &mmax);
		for (ll i = 0; i < n; i++)
			scanf("%lld", &a[i]);
		ll ans = n+1, i = 0, j = 0;
		ll sum = 0;
		while (1)
		{
			while (j < n&&sum <mmax)
				sum += a[j++];
			if (sum < mmax)
				break;
			ans = min(ans, j - i);
			sum -= a[i++];
		}
		if (ans > n)ans = 0;
		cout << ans << endl;
	}
}