[POJ 3061] Subsequence

 1 #include<stdio.h>
 2 using namespace std;
 3 int testc,n,S,a[100010],rr;
 4 int main() {
 5     scanf("%d",&testc);
 6     while(testc--) {
 7         scanf("%d%d",&n,&S);rr=n+1;
 8         for (int i=0;i<n;++i) scanf("%d",&a[i]);
 9         int s=0,t=0,ns=0;
10         for (;;) {
11             while(t<n&&ns<S) ns+=a[t++];
12             if(ns<S) break;
13             if(t-s<rr) rr=t-s;
14             ns-=a[s++];
15         }
16         if(rr>n) rr=0;
17         printf("%d\n",rr);
18     }
19 }