Advertisement
kolbka_

Untitled

Dec 16th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1.  
  2.  
  3.  
  4. #define _GLIBCXX_DEBUG 0
  5. #include <iostream>
  6. #include <cassert>
  7. #include <algorithm>
  8. #include <vector>
  9. #include <unordered_map>
  10. #include "optimization.h"
  11. #include <map>
  12.  
  13. #define all(a) a.begin, a.end()
  14. using namespace std;
  15. int main() {
  16. int n;
  17. cin >> n;
  18. vector<int> value(n+1);
  19. vector<int> dp(n+1);
  20. for (int i = 1; i <= n; i++){
  21. cin >> value[i];
  22. }
  23. dp[1] = value[1];
  24. for (int i = 2; i <= n; i++){
  25. dp[i] = max(dp[i-1], dp[i-2]) + value[i];
  26. }
  27. cout << dp[n];
  28. }
  29.  
  30.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement