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;
}

Download