尺取法 poj3061 poj3320

http://poj.org/problem?id=3061

/*
(1).s=t=sum=0初始化
(2).只要sum<S，sum+=a[t],然后t++
(3).如果(2)中无法sum>=S则无解。有解则res=min(res,t-s);
(4).sum减去序列头s，s=s+1，重复(2)
*/
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long LL;
const int MAX = 100005;
int N,S,a[MAX];
void solve()
{
    int res = N+1;
    int s=0,t=0,sum=0;
    for(;;){
        while(t<N&&sum<S) sum+=a[t++];
        if(sum<S) break;
        res=min(res,t-s);
        sum-=a[s++];
    }
    if(res>N) res=0;///无解
    printf("%d\n",res);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d&#