摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

這邊要注意!!
不要多跑太多，只要先算完一組，之後再一加一減就可以了
時間差很多唷

/************************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n,m,time=0;
 while(scanf("%d %d",&n,&m)!=EOF)
  {
   time++;
   int number[20003]={0},mm=n;
   int a,b,c;
   int maxend=0,max=0,flag=0,flag2=0;
   for(a=0;a<n;a++)
    {
     scanf("%d",&number[a]);
     number[mm]=number[a];
     mm++;
    }
    for(a=0;a<2*n;a++)
     {
      maxend=maxend+number[a];
      flag++;
      if(flag==m) break;
     }
     for(a=a+1;a<2*n;a++)
      {
       if(maxend>max) max=maxend;
       maxend=maxend-number[flag2];
       maxend=maxend+number[a];
       flag2++;
      }
    printf("%d\n",max);
  }
 return 0;
}