Submission #1251517

#	Time	Username	Problem	Language	Result	Execution time	Memory
1251517		3m17	Hacker (BOI15_hac)	C++20	100 / 100	345 ms	23900 KiB

hac

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define fi first
#define se second
#define int long long

const int Nmax = 5e5 + 174;

int n , a[Nmax];
int pre[Nmax * 2];
int Ans;
multiset <int> S;

main(){
    cin >> n;
    for (int i = 1 ; i <= n ; i++)
    cin >> a[i];

    for (int i = 1 ; i <= 2 * n ; i++)
    pre[i] = pre[i - 1] + a[(i > n ? i % n : i)];

    int k = n / 2 + (n % 2);

    for (int i = 1 ; i <= 2 * n ; i++)
    {
        S.insert(pre[i + k - 1] - pre[i - 1]);
        if(i >= k)
        {
            Ans = max(Ans , *S.begin());
            S.erase(S.find(pre[i] - pre[i - k]));
        }
    }

    cout << Ans;
}

Compilation message (stderr)

hac.cpp:15:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   15 | main(){
      | ^~~~

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