AMSSEQ - Dãy số
Tác giả: skyvn97
Ngôn ngữ: C++
#include<stdio.h>
#define MAX 20000
int n,k,i,j;
int a[MAX];
long opt[MAX];
int main(void)
{
scanf("%d",&n);
scanf("%d",&k);
for (i=1;i<=n;i=i+1) scanf("%d",&a[i]);
for (i=1;i<=k;i=i+1) opt[n+i]=0;
for (i=n;i>=0;i=i-1)
for (j=1;j<=k;j=j+1)
if (opt[i+j]+a[i]>opt[i]) opt[i]=opt[i+j]+a[i];
printf("%ld",opt[0]);
return 0;
}