fork download
  1. #include <bits/stdc++.h>
  2.  
  3. #define ll long long
  4.  
  5. using namespace std;
  6.  
  7. const int MAXN = 1e6 + 11;
  8. int n;
  9. ll a[MAXN], b[MAXN], dp[MAXN];
  10.  
  11. int main() {
  12. ios_base::sync_with_stdio(false);
  13. cin.tie(NULL);
  14. //freopen("THAMQUAN.INP", "r", stdin);
  15. //freopen("THAMQUAN.OUT", "w", stdout);
  16. cin >> n;
  17.  
  18. for(int i = 1; i <= n; ++i) cin >> a[i];
  19. for(int i = 1; i <= n - 2; ++i) cin >> b[i];
  20.  
  21. dp[1] = a[1];
  22. dp[2] = a[1] + a[2];
  23. for(int i = 3; i <= n; ++i) {
  24. dp[i] = min(dp[i - 1] + a[i], dp[i - 2] + b[i - 2] + a[i]);
  25. }
  26.  
  27.  
  28.  
  29. cout << dp[n];
  30.  
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 7576KB
stdin
4
5 3 7 10
2 7
stdout
24