Submission #1028967

#TimeUsernameProblemLanguageResultExecution timeMemory
1028967amine_arouaHacker (BOI15_hac)C++17
20 / 100
66 ms10324 KiB
#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'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...