Subsequence

 1 #include"iostream"
 2 #include"cstdio"
 3 #include"cstring"
 4 #include"algorithm"
 5 using namespace std;
 6 const int ms=100004;
 7 int a[ms];
 8 int sum[ms];
 9 int n,S;
10 void solve()
11 {
12     sum[0]=0;
13     for(int i=0;i<n;i++)
14         sum[i+1]=sum[i]+a[i];
15     if(sum[n]<S)
16     {
17         puts("0");
18         return ;
19     }
20     int ans=n;
21     for(int s=0;sum[s]+S<=sum[n];s++)
22     {
23         int t=lower_bound(sum+s,sum+n+1,sum[s]+S)-sum;
24         ans=min(ans,t-s);
25     }
26     printf("%d\n",ans);
27     return ;
28 }
29 int main()
30 {
31     int T;
32     cin>>T;
33     while(T--)
34     {
35         cin>>n>>S;
36         for(int i=0;i<n;i++)
37             cin>>a[i];
38         solve();
39     }
40     return 0;
41 }