[ZJ] d164. 七、最佳选择

#include<stdio.h>
#include<string.h>
int s[20005],dp[20005];
int main(){
    int n,m,i,j,k,ans;
    while(scanf("%d%d",&n,&m)!=EOF){
        dp[0]=ans=0;
        for(i=1;i<=n;i++)
            scanf("%d",&s[i]);
        for(i=1;i<=n;i++)
            dp[i]=dp[i-1]+s[i];
        for(i=n+1;i<=n*2;i++)
            dp[i]=dp[i-1]+s[i-n];
        for(i=m;i<=n*2;i++){
            if(dp[i]-dp[i-m]>ans)
                ans=dp[i]-dp[i-m];
        }
        printf("%d\n",ans);
    }
}