fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. #define ll long long
  4. #define el cout << '\n'
  5. #define co_tat_ca_nhung_thieu_em using namespace std;
  6. #define ngay_xua_em_che_toi_code_ga ios_base::sync_with_stdio(0);
  7. #define bay_gio_toi_da_ga_hon cin.tie(0);
  8. #define em_da_thay_hoi_han_chua cout.tie(0);
  9. #define __QuocSensei__ int main()
  10.  
  11. co_tat_ca_nhung_thieu_em;
  12.  
  13. const int maxn = 1e5;
  14.  
  15. int n;
  16. ll a[maxn + 10][2], dp[maxn + 10][2];
  17.  
  18. __QuocSensei__
  19. {
  20.     ngay_xua_em_che_toi_code_ga
  21.     bay_gio_toi_da_ga_hon
  22.     em_da_thay_hoi_han_chua
  23.  
  24.     if (fopen("GHEN.INP", "r"))
  25.     {
  26.         freopen("GHEN.INP", "r", stdin);
  27.         freopen("GHEN.OUT", "w", stdout);
  28.     }
  29.  
  30.     cin >> n;
  31.     for (int i = 1; i <= n; i++) cin >> a[i][0];
  32.     for (int i = 1; i <= n; i++) cin >> a[i][1];
  33.  
  34.     dp[1][0] = a[1][0];
  35.     dp[1][1] = a[1][1];
  36.  
  37.     for (int i = 2; i <= n; i++)
  38.         for (int j = 0; j <= 1; j++)
  39.             dp[i][j] = max(dp[i-1][!j], dp[i-2][!j] + a[i-1][j]) + a[i][j];
  40.     cout << max(dp[n][0], dp[n][1]);
  41. }
Success #stdin #stdout 0.01s 5268KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/q2FSYb
language:
C++14 (gcc 8.3)
created:
21 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!