fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n;
  6. cin>>n;
  7. vector<int> a(n+1);
  8. vector<int> b(n+1);
  9. for(int i=1;i<=n;i++){
  10. int elementA;
  11. cin>>elementA;
  12. a[i]=elementA;
  13. }
  14. for(int i=1;i<=n;i++){
  15. int elementB;
  16. cin>>elementB;
  17. b[i]=elementB;
  18. }
  19. vector<int> dp(n+1, 0);
  20. dp[1]=max(a[1], b[1]);
  21. dp[2]=max(dp[1], max(a[2], b[2]));
  22. for(int i=3;i<=n;i++){
  23. dp[i] = max(dp[i-1], max(a[i] + dp[i-2], b[i] + dp[i-2]));
  24. }
  25. cout<<dp[n];
  26. return 0;
  27. }
Success #stdin #stdout 0.01s 5324KB
stdin
5
2 3 4 -8 2
-5 8 3 1 -4
stdout
10