oj.uz

Submission #31571

# Submission time Handle Problem Language Result Execution time Memory
31571 2017-08-30T01:43:06 Z minkank Hacker (BOI15_hac) C++14
20 / 100
 156 ms 9828 KB 
#include <bits/stdc++.h>
using namespace std;

const int N = 5e5 + 5;

int s[2 * N], a[2 * N], n;

int main() {
    cin >> n;
    for(int i = 1; i <= n; ++i) cin >> a[i], a[i + n] = a[i];
    for(int i = 1; i <= 2 * n; ++i) s[i] = s[i - 1] + a[i];
    int len = (n + 1) / 2, ans = 2e9;
    for(int i = n + 1 - len + 1; i <= n + 1; ++i) ans = min(ans, s[i + len - 1] - s[i - 1]);
    cout << ans;
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9828 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9828 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 9828 KB Output is correct
2 Correct 0 ms 9828 KB Output is correct
3 Correct 0 ms 9828 KB Output is correct
4 Correct 13 ms 9828 KB Output is correct
5 Correct 49 ms 9828 KB Output is correct
6 Correct 69 ms 9828 KB Output is correct
7 Correct 93 ms 9828 KB Output is correct
8 Correct 156 ms 9828 KB Output is correct

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 9828 KB Output isn't correct
2 Halted 0 ms 0 KB -