fork download
  1. #include<bits/stdc++.h>
  2. #define forl(i,x,y) for(int i=x;i<=y;++i)
  3. #define fort(i,x,y) for(int i=x;i>=y;--i)
  4. using namespace std;
  5. long long /*qword*/ a[10001]={0} , dp[10001]={-10e15} , maxdp[10001]={-10e15};
  6. int main(){
  7. long long n, k ; cin>>n>>k;
  8. forl(i,1,n) cin>>a[i];
  9. dp[0] =0;
  10. maxdp[0]=0;
  11. forl(i,1,n){
  12. long long mx = -10e15;
  13. for(long long j= 1 ;j<=k && i-j>=0 ;j++ )
  14. mx = max (mx , dp[i-j]);
  15. dp[i] = mx + a[i];
  16. maxdp[i] = max (maxdp[i-1] , dp[i]);
  17. }
  18. cout<<( maxdp[n]>0 ? maxdp[n] : 0 )<<endl; // in kết quả
  19.  
  20. }
Runtime error #stdin #stdout 0s 3644KB
stdin
Standard input is empty
stdout
Standard output is empty