Advertisement
Guest User

Untitled

a guest
Jul 17th, 2019
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6.  
  7.  
  8. int main (){
  9. ll n;
  10. cin >> n ;
  11.  
  12. vector<ll> v1(n, 0);
  13. vector<ll> v2(n, 0);
  14.  
  15. vector<ll> r1(n, 0);
  16. vector<ll> r2(n, 0);
  17.  
  18.  
  19. for (int i = 0; i < n; ++i) {
  20. cin >> v1[i];
  21. }
  22.  
  23. for (int i = 0; i < n; ++i) {
  24. cin >> v2[i];
  25. }
  26.  
  27. r1[n - 1] = v1[n - 1];
  28. r2[n - 1] = v2[n - 1];
  29. for (int i = n - 2; i >= 0; --i) {
  30. ll t1 = r2[i + 1];
  31. if (i + 2 < n) {
  32. t1 = max(t1, r2[i + 2]);
  33. }
  34. t1 += v1[i];
  35. r1[i] = t1;
  36.  
  37. ll t2 = r1[i + 1];
  38. if (i + 2 < n) {
  39. t2 = max(t2, r1[i + 2]);
  40. }
  41. t2 += v2[i];
  42. r2[i] = t2;
  43. }
  44. ll ans = max(r2[0], r1[0]);
  45. cout << ans;
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement