oj.uz

Submission #1028967

# Submission time Handle Problem Language Result Execution time Memory
1028967 2024-07-20T10:51:23 Z amine_aroua Hacker (BOI15_hac) C++17
20 / 100
 66 ms 10324 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int n ;
    cin>>n;
    vector<int> v(n);
    vector<int> pref(n);
    for(int i = 0 ;i < n ; i++)
    {
        cin>>v[i];
        pref[i] = v[i];
        if(i)
            pref[i]+=pref[i - 1];
    }
    int ans = LLONG_MAX;
    for(int i = 1 + n/2 ; i <= n ; i++)
    {
        int j = (i % n);
        int k = (j + (n+1)/2 - 1 + n)%n;
        if(k >= j)
            ans = min(ans , pref[k] - (j ? pref[j - 1] : 0));
        else
            ans = min(ans , pref[n - 1] - (j ? pref[j - 1] : 0) + pref[k]);
    }
    cout<<ans<<'\n';
}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 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 348 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 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 11 ms 1944 KB Output is correct
5 Correct 24 ms 4188 KB Output is correct
6 Correct 33 ms 5204 KB Output is correct
7 Correct 48 ms 6272 KB Output is correct
8 Correct 66 ms 10324 KB Output is correct

Subtask #4
0 / 40.0

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