ulvis.paste.net

ulvis.paste.net

Paste Search Dynamic
Recent pastes
kq
  1. #include <cmath>
  2. #include <iostream>
  3. #include <cstdio>
  4. #include <algorithm>
  5. #include <cstring>
  6. using namespace std;
  7. #define md int(1e5+100)
  8. #define FOR(i,a,b) for( int i=(a),_b=(b);i<=_b;i++)
  9. #define DOW(i,b,a) for( int i=(b),_a=(a);i>=_a;i--)
  10. int n,k;
  11. int f[md],a[md];
  12. int main()
  13. {
  14.     //freopen("inp.txt","r",stdin);
  15.     cin>>n>>k;
  16.     for(i,1,n)
  17.     {
  18.         scanf("%d",&a[i]);
  19.         f[i]=-10000*1001;
  20.     }
  21.     int kq=0;
  22.     f[0]=0;
  23.     for(i,1,n)
  24.     for(j,max(0,i-k),i-1)
  25.     {
  26.         f[i]=max(f[i],f[j]+a[i]);
  27.         kq=max(kq,f[i]);
  28.     }
  29.     cout<<kq<<endl;
  30. }
  31.  
Parsed in 0.003 seconds