Paste Search Dynamic
Recent pastes
max
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int maxn=1e5+10;
  4.  
  5. int n,sum=0,bestr=int_min,bestl=int_min;
  6. int a[maxn];
  7.  
  8. void solve()
  9. {
  10.     cin>>n;
  11.     for(int i=1;i<=n;i++)cin>>a[i];
  12.     for(int i=1;i<=n;i+=2)
  13.     {
  14.         if(sum+a[i-1]+a[i]<a[i-1]+a[i])
  15.         {
  16.             sum=a[i]+a[i-1];
  17.         }
  18.         else sum+=a[i]+a[i-1];
  19.         bestr=max(bestr,sum);
  20.     }
  21.     sum=a[n]+a[n-1];
  22.     for(int i=n-2;i>=1;i-=2)
  23.     {
  24.         if(sum+a[i]+a[i-1]<a[i]+a[i-1])
  25.         {
  26.             sum=a[i]+a[i-1];
  27.         }
  28.         else sum+=a[i]+a[i-1];
  29.         bestl=max(bestl,sum);
  30.     }
  31.     cout<<max(bestl,bestr);
  32. }
  33. int main()
  34. {
  35.         ios_base::sync_with_stdio(0);cin.tie(0);
  36.         //freopen("DECOR.INP","r",stdin);
  37.    // freopen("DECOR.OUT","w",stdout);
  38.         solve();
  39. }
Parsed in 0.003 seconds