傳送門

2
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5

2
3

#include<iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
const int maxn=1e5+100; 
int a[maxn];
int n,m;
int main(){
    int t;
    cin>>t;
    while(t--){
        memset(a,0,sizeof(a));
        cin
 
>>n>>m; 
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        int l=1,r=1;
        int sum=0;
        int ans=1e9;
        while(1){
            while(r<=n&&sum<m){//先找到一個合適的區間 
                sum+=a[r];
                r++;
            }
            
 
if(sum<m){//先判斷再更新結果 
                break;
            }
            ans = min(ans,r-l);
            //如果陣列中都加完了之後還是小於sum,就不用再迴圈了
            sum-=a[l];
            l++; 
        }
        if(ans>n){
            ans=0;
        }
        cout<<ans<<endl;
    }
}