제출 #409616

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
409616		iulia13	Hacker (BOI15_hac)	C++14	20 / 100	460 ms	21988 KiB

hac

#include <iostream>
#include <set>

using namespace std;
const int N = 5e5 + 5;
int v[3 * N];
int sum[2 * N];
struct ura{
    int x, id;
};
set <pair<int, int>> s;
int main()
{
    int n, j, cnt = n, i;
    cin >> n;
    for (i = 1; i <= n; i++)
        cin >> v[i];
    for (j = 1; j < 3; j++)
        for (i = 1; i <= n; i++)
            v[++cnt] = v[i];

    int st = 1, dr = (n + 1) / 2;
    for (i = st; i <= dr; i++)
        sum[1] += v[i];
    while (st <= 2  * n)
    {
        sum[st + 1] = sum[st];
        sum[st + 1] -= v[st];
        st++;
        dr++;
        sum[st] += v[dr];
    }
    st = n - (n + 1) / 2 + 2;
    dr = n + 1;
    for (i = st; i <= dr; i++)
        s.insert({sum[i], i});
    pair<int, int> ans = *(s.begin());
    while (dr <= 2 * n)
    {
        s.erase({sum[st], st});
        st++;
        dr++;
        s.insert({sum[dr], dr});
        if (ans.first < (*(s.begin())).first)
            ans = *(s.begin());
    }

    cout << ans.first;
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

hac.cpp: In function 'int main()':
hac.cpp:14:15: warning: 'n' is used uninitialized in this function [-Wuninitialized]
   14 |     int n, j, cnt = n, i;
      |               ^~~

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