hkshakib

Untitled

May 6th, 2020
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int mx= 100000;
  5. int dp[mx];
  6. bool vis[mx];
  7. int arr[mx];
  8. int n,k;
  9. int solve(int i)
  10. {
  11. if (i >= n)
  12. return 0;
  13. if (vis[i])
  14. return dp[i];
  15. vis[i] = 1;
  16. dp[i] = max(solve(i + 1),arr[i] + solve(i + 2));
  17. return dp[i];
  18. }
  19. int main()
  20. {
  21. cin>>n>>k;
  22. for(int i=0;i<n;i++)
  23. cin>>arr[i];
  24. cout << solve(0)<<endl;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment