Submission #311286

#	Time	Username	Problem	Language	Result	Execution time	Memory
311286		sofapuden	Hacker (BOI15_hac)	C++14	100 / 100	617 ms	17640 KiB

hac

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n; cin >> n;
    vector<int> v(n), msa;
    for(auto &x : v)cin >> x;
    int cur = 0;
    for(int i = 0; i < (n+1)/2; ++i){
        cur+=v[i];
    }
    msa.push_back(cur);
    for(int i = 0; i < n-1; ++i){
        cur-=v[i];
        cur+=v[(i+((n+1)/2))%n];
        msa.push_back(cur);
    }
    map<int,int> S;
    for(int i = 0; i < (n+1)/2; ++i){
        S[msa[i]]++;
    }
    int ans = S.begin()->first;
    for(int i = 0; i < n-1; ++i){
        S[msa[i]]--;
        if(!S[msa[i]])S.erase(msa[i]);
        S[msa[(i+((n+1)/2))%n]]++;
        ans = max(ans,S.begin()->first);
    }
    cout << ans << "\n";
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 40 / 40