Facebook
From amsen, 8 Months ago, written in C++.
Embed
Download Paste or View Raw
Hits: 57
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5.  
  6. #define int ll
  7.  
  8. const int N = 2e5+100;
  9.  
  10. int ans[N], a[N];
  11.  
  12. signed main(){
  13.         ios_base::sync_with_stdio(false);cin.tie(NULL);
  14.     int ls=0;
  15.     int n;cin >> n;
  16.     for(int i=0 ; i<n ; i++){
  17.         cin >> a[i];
  18.         ans[i] = a[i];
  19.     }
  20.     for(int i=0 ; i<n ; i++){
  21.         ans[i] += ls;
  22.         ls += a[i];
  23.         ls /= 2;
  24.     }
  25.     ls = 0;
  26.     for(int i=n-1 ; i>=0 ; i--){
  27.         ans[i] += ls;
  28.         ls += a[i];
  29.         ls /= 2;
  30.     }
  31.     cout << *max_element(ans, ans+n) << "\n";
  32. }
  33.