1862082_ac_31ms_412k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void main()
{
 long i, j, T;
 long N, S;
 int a[100001];
 long sum, tmp, min;

 scanf("%ld",&T);
  while(T--)
 {
  scanf("%ld%ld",&N,&S);
  min = 1000000;sum = j = 0;
  for(i = 0; i < N; i++)
   {
    scanf("%ld",&a[i]);
    sum += a[i];
    if(sum>=S)
     {
      
      while(sum>=S)
      {
       sum-=a[j];
       j++;
      }
      if(i-j+2<=min) min = i-j+2;
     }
   }
  if(min==1000000) printf("0\n"); 
  else printf("%ld\n",min);
 }
}