Submission #1127560

#	Time	Username	Problem	Language	Result	Execution time	Memory
1127560		Agageldi	Hacker (BOI15_hac)	C++20	0 / 100	0 ms	324 KiB

hac

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define N 4000005
#define ff first
#define ss second
#define pb push_back
#define sz(s) (int)s.size()
#define rep(c, a, b) for(c = a; c <= b; c++)

ll n, t, v[N], mx, sum, l, r, answer;
map <ll,ll> vis;

int main () {
	ios::sync_with_stdio(0);cin.tie(0);
	cin >> n;
	for(int i =1;i<=n;i++) {
		cin >> v[i];
	}
	for(int i = 1; i <= n; i++) {
		l = i;
		r = i;
		t = 1;
		sum = 0;
		while(t <= (n + 1) / 2) {
			t++;
			sum += v[r];
			r--;
			if(!r) r = n;
		}
		t = 1;
		mx = sum;
		while(t < (n + 1) / 2) {
			t++;
			l++;
			sum -= v[r];
			sum += v[l];
			r++;
			if(l == n + 1) l = 1;
			if(r == n + 1) r = 1;
			mx = min(mx,sum);
		}
		answer = max(answer,mx);
	}
	cout << answer << '\n';
}

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