AMSSEQ - Dãy số
Tác giả: flashmt
Ngôn ngữ: C++
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int f[10100]={0},n,k,x,ans=0;
cin >> n >> k;
for (int i=1;i<=n;i++)
{
cin >> x;
f[i]=-(1<<29);
for (int j=1;j<=k;j++)
if (i-j>=0) f[i]=max(f[i],f[i-j]+x);
ans=max(ans,f[i]);
}
cout << ans << endl;
}