异形卵

/*本题的题意也就是找字符串中子串和的最大值*/

解题过程如下：

#include<stdio.h>

#include<math.h>
int main()
{
    int i,j;
    int a[1005];
    int K,L,N,t,sum,max;
    scanf("%d",&K);
    while(K--)
    {
        scanf("%d%d",&L,&N);
        for(i=1;i<=N;i++)
            scanf("%d",&a[i]);
            max=-1005;
        for(i=1;i<=N-L+1;i++)
        {
            sum=0;
            for(j=i;j<=i+L-1;j++)
                sum+=a[j];
            if(sum>max)
            {
                max=sum;
                t=i;
            }
        }
        if(max<0)
          printf("0\n");
        else
          printf("%d\n",t);
    }
    return 0;
}