Submission #1034639

#TimeUsernameProblemLanguageResultExecution timeMemory
1034639vjudge1Hacker (BOI15_hac)C++17
100 / 100
223 ms18300 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define ld long double #define pii pair<int, int> #define pll pair<ll, ll> #define pld pair<ld, ld> #define pb push_back #define fi first #define se second #define debug(x) cout << #x << " => " << x << endl #define all(x) x.begin(),x.end() int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n;cin>>n; int m=(n+1)/2; int a[n],cnt[n],sum=0; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) sum+=a[i]; for(int i=0;i<n;i++) { cnt[i]=sum; sum-=a[i]; sum+=(a[(i+m)%n]); } multiset<int> s; for(int i=0;i<m;i++) s.insert(cnt[i]); int ans=0; for(int i=0;i<n;i++) { ans=max(ans,*s.begin()); s.erase(s.find(cnt[i])); s.insert(cnt[(i+m)%n]); } cout<<ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...