Advertisement
Pearlfromsu

fef

Sep 18th, 2022
681
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.55 KB | None | 0 0
  1. /*
  2. Рубрика "АНЕКИ В КОММЕНТАХ":
  3.  
  4. В дверь постучали 1024 раза. Килобайт - подумал Штирлиц.
  5. Дурак - подумали 128 осьминогов
  6.  
  7. */
  8.  
  9. #define _CRT_SECURE_NO_DEPRECATE
  10. #pragma warning(disable:4996)
  11. //#pragma optimize( "g", on )
  12. #include <iostream>
  13. #define _USE_MATH_DEFINES
  14. #include <math.h>
  15. #include <cmath>
  16. #include <vector>
  17. #include <map>
  18. #include <stack>
  19. #include <set>
  20. #include <queue>
  21. #include <iomanip>
  22. #include <deque>
  23. #include <string>
  24. #include <algorithm>
  25. #include <numeric>
  26.  
  27. using namespace std;
  28.  
  29. #define ll long long
  30. #define ull unsigned long long
  31.  
  32.  
  33. int main() {
  34.     cin.tie(NULL);
  35.     cout.tie(NULL);
  36.     ios_base::sync_with_stdio(false);
  37.     //freopen("INPUT.TXT", "r", stdin);
  38.     //freopen("OUTPUT.TXT", "w", stdout);
  39.     //cout << fixed << setprecision(15);
  40.     ll n, k;
  41.     cin >> n >> k;
  42.     vector<ll> vc(n), dp(n);
  43.     if (n == 1) {
  44.         cin >> n;
  45.         cout << n;
  46.         return 0;
  47.     }
  48.     /*
  49. 8 2
  50. 1 6 1 1 9 10 1 10
  51.     */
  52.     for (ll i = 0; i < n; i++)
  53.         cin >> vc[i];
  54.    
  55.     dp[n - 1] = vc[n - 1];
  56.     for (ll i = n-2; i >= 0; i--) {
  57.         ll dop = 0;
  58.         if (i + 1 + k < n)
  59.             dop = dp[i + 1 + k];
  60.         if (vc[i] + dop > vc[i + 1])
  61.             dp[i] = vc[i] + dop;
  62.         else
  63.             dp[i] = vc[i + 1];
  64.     }
  65.     ll res = dp[0];
  66.     for (ll i = 1; i < n; i++)
  67.         if (dp[i] > res)
  68.             res = dp[i];
  69.     cout << res;
  70.  
  71.  
  72.     return 0;
  73.  
  74. }
  75.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement