# 題目

AP325 Q-6-12. 楊鐵心做 1 休 K

# 解題思路

目前沒東西...

# 程式碼

#include<bits/stdc++.h>
using namespace std;
#define N 100005
int dp[N]={0};
int main(){
    int n,k,a[N],mx=0;
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    dp[0]=a[0];
    for(int i=1;i<=k;i++){
        dp[i]=max(dp[i-1],a[i]);
    }
    for(int i=k+1;i<n;i++){
        dp[i]=max(dp[i-1],a[i]+dp[i-k-1]);
        mx=max(mx,dp[i]);
    }
    cout<<mx;
    return 0;
}