fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int ll;
  5.  
  6. int main() {
  7. ll n;
  8. cin >> n;
  9.  
  10. vector<int> a(n, 0);
  11. vector<int> b(n, 0);
  12.  
  13. // Reading array a
  14. for(int i=0; i<n; i++) {
  15. cin >> a[i];
  16. }
  17.  
  18. // Reading array b
  19. for(int i=0; i<n; i++) {
  20. cin >> b[i];
  21. }
  22.  
  23. vector<int> dp(n, 0);
  24.  
  25. dp[0] = max(a[0], b[0]);
  26. dp[1] = max(dp[0], max(a[1], b[1]));
  27.  
  28. for(int i=2; i<n; i++) {
  29. int x = dp[i-1];
  30. int y = b[i] + dp[i-2];
  31. int z = a[i] + dp[i-2];
  32.  
  33. dp[i] = max(x, max(y,z));
  34. cout << i << " : " << dp[i] << endl;
  35. }
  36.  
  37. cout << dp[n-1];
  38. return 0;
  39. }
Success #stdin #stdout 0.01s 5320KB
stdin
5
2 3 4 -8 2
-5 8 3 1 -4
stdout
2 : 8
3 : 9
4 : 10
10