### problem statement is here

#include <stdio.h>

long long int dp[10010]={0};

int t,n;

long long int min(long long int a,long long int b){

return a > b ? b : a;

}

int main(){

int i, h,j,z,m;

long long int ar[10000],sum=0,min=100000000;

scanf("%d", &t);

scanf("%d",&z);

for(i=1;i<t;i++){

scanf("%lld",&ar[i]);

sum+=ar[i];

}

for(i=1;i<t;i++){

m=i;

for(j=1;j<=z;j++){

if(m>=1){

if(dp[m-1]<min){

min=dp[m-1];

}

m--;

}

}

dp[i]=min+ar[i];

min=100000000;

}

for(j=1;j<=z;j++){

if(dp[t-j]<min){

min=dp[t-j];

}

}

sum-=min;

printf("%lld\n",sum);

return 0;

}

## No comments:

## Post a Comment