hkshakib

Untitled

Feb 28th, 2020
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int solve(int arr[], int n)
  4. {
  5. if (n == 1)
  6. return arr[0];
  7. int col[n];
  8. col[0] = arr[0];
  9. col[1] = max(arr[0], arr[1]);
  10. for (int i = 2; i < n; i++)
  11. {
  12. col[i] = max(col[i-1], col[i-2] + arr[i]);
  13. col[i] = max(col[i], arr[i]);
  14. }
  15. return col[n-1];
  16. }
  17. int main()
  18. {
  19. int n;
  20. cin>>n;
  21. int arr[n];
  22. for(int i=0;i<n;i++)
  23. cin>>arr[i]
  24. cout <<solve(arr, n)<<endl;
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment