1862038_tle.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 34 行

# 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 = 100000;
  for(i = 0; i < N; i++)
   {
    scanf("%ld",&a[i]);
    if(a[i]>=S)
    min = 1;
   }
 if(min==1) {printf("1\n");continue;}
 for(i = 0; i < N; i++)
  {
   tmp = a[i];
   j = i;
   while(tmp<S&&j>=0&&j<N)
    tmp += a[++j];
   
  if(tmp>=S&&j-i<min) min = j - i + 1;
 }
  printf("%ld\n",min);
 }
}