10783 2024. 04. 12 15:49:58 111 Metróutasok cpp17 Elfogadva 100/100 68ms 7604 KiB 
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
#ifdef CB
	freopen("be1.txt","r",stdin);
//	freopen("ki.txt","w",stdout);
#endif
	int N;
	cin>>N;
	vector<int>v(N+1),p(N+1);
	for(int i=1;i<=N;i++){
		cin>>v[i];
		p[i]=p[i-1]+v[i];
	}
	int l=v[1],h=p[N];
	while(l<h){
		int m=(l+h)/2;
		int ok=1;
		int mn=0;
		for(int i=1;i<=N;i++){
			mn=max(mn,(v[i]+1)/2);
		}
		int x=0;
		int a=0;
		for(int i=1;i<=N;i++){
			int y=min(x,m-(m%2!=x%2));
			a=min(abs(a-v[i]),abs(y-v[i]));
			x+=v[i];
			if(y>=v[i]){
				a=min(a,x&1);
			}
			mn=max(mn,a);
		}
		x=0;
		a=0;
		for(int i=N;i>=1;i--){
			int y=min(x,m-(m%2!=x%2));
			a=min(abs(a-v[i]),abs(y-v[i]));
			x+=v[i];
			if(y>=v[i]){
				a=min(a,x&1);
			}
			mn=max(mn,a);
		}
		ok&=mn<=m;
		if(ok){
			h=m;
		}
		else{
			l=m+1;
		}
	}
	cout<<h<<'\n';
	l=v[1],h=p[N];
	while(l<h){
		int m=(l+h)/2;
		int ok=0;
		for(int i=1;i<=N;i++){
			if(p[i]>=m&&p[N]-p[i]>=m){
				ok=1;
			}
		}
		if(ok){
			l=m+1;
		}
		else{
			h=m;
		}
	}
	cout<<l-1<<'\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1700 KiB
2 Elfogadva 67ms 4888 KiB
subtask2 12/12
3 Elfogadva 3ms 2076 KiB
4 Elfogadva 3ms 2284 KiB
5 Elfogadva 3ms 2504 KiB
6 Elfogadva 3ms 2708 KiB
7 Elfogadva 3ms 2928 KiB
8 Elfogadva 3ms 3136 KiB
9 Elfogadva 3ms 3224 KiB
10 Elfogadva 2ms 3364 KiB
11 Elfogadva 3ms 3456 KiB
12 Elfogadva 3ms 3684 KiB
13 Elfogadva 3ms 3732 KiB
14 Elfogadva 3ms 3728 KiB
15 Elfogadva 2ms 3840 KiB
16 Elfogadva 3ms 3824 KiB
subtask3 12/12
17 Elfogadva 3ms 2076 KiB
18 Elfogadva 3ms 2284 KiB
19 Elfogadva 3ms 2504 KiB
20 Elfogadva 3ms 2708 KiB
21 Elfogadva 3ms 2928 KiB
22 Elfogadva 3ms 3136 KiB
23 Elfogadva 3ms 3224 KiB
24 Elfogadva 2ms 3364 KiB
25 Elfogadva 3ms 3456 KiB
26 Elfogadva 3ms 3684 KiB
27 Elfogadva 3ms 3728 KiB
28 Elfogadva 3ms 3628 KiB
29 Elfogadva 2ms 3624 KiB
30 Elfogadva 3ms 3620 KiB
31 Elfogadva 3ms 3748 KiB
32 Elfogadva 3ms 3828 KiB
33 Elfogadva 3ms 3836 KiB
34 Elfogadva 3ms 3988 KiB
35 Elfogadva 3ms 4056 KiB
36 Elfogadva 3ms 3836 KiB
37 Elfogadva 3ms 3732 KiB
38 Elfogadva 3ms 3728 KiB
39 Elfogadva 2ms 3836 KiB
40 Elfogadva 3ms 3936 KiB
41 Elfogadva 3ms 4164 KiB
42 Elfogadva 3ms 4272 KiB
43 Elfogadva 2ms 3840 KiB
44 Elfogadva 3ms 3824 KiB
45 Elfogadva 3ms 4164 KiB
46 Elfogadva 3ms 4292 KiB
47 Elfogadva 3ms 4280 KiB
48 Elfogadva 2ms 4384 KiB
49 Elfogadva 3ms 4280 KiB
subtask4 16/16
50 Elfogadva 3ms 2076 KiB
51 Elfogadva 3ms 2284 KiB
52 Elfogadva 3ms 2504 KiB
53 Elfogadva 3ms 2708 KiB
54 Elfogadva 3ms 2928 KiB
55 Elfogadva 3ms 3136 KiB
56 Elfogadva 3ms 3224 KiB
57 Elfogadva 2ms 3364 KiB
58 Elfogadva 3ms 3456 KiB
59 Elfogadva 3ms 3684 KiB
60 Elfogadva 3ms 3728 KiB
61 Elfogadva 3ms 3628 KiB
62 Elfogadva 2ms 3624 KiB
63 Elfogadva 3ms 3620 KiB
64 Elfogadva 3ms 3748 KiB
65 Elfogadva 3ms 3828 KiB
66 Elfogadva 3ms 3836 KiB
67 Elfogadva 3ms 3988 KiB
68 Elfogadva 3ms 4056 KiB
69 Elfogadva 3ms 3836 KiB
70 Elfogadva 3ms 4264 KiB
71 Elfogadva 3ms 4264 KiB
72 Elfogadva 3ms 4508 KiB
73 Elfogadva 3ms 4260 KiB
74 Elfogadva 3ms 4364 KiB
75 Elfogadva 2ms 4268 KiB
76 Elfogadva 3ms 4260 KiB
77 Elfogadva 3ms 4264 KiB
78 Elfogadva 3ms 4264 KiB
79 Elfogadva 3ms 4268 KiB
80 Elfogadva 3ms 3732 KiB
81 Elfogadva 3ms 3728 KiB
82 Elfogadva 2ms 3836 KiB
83 Elfogadva 3ms 3936 KiB
84 Elfogadva 3ms 4164 KiB
85 Elfogadva 3ms 4272 KiB
86 Elfogadva 2ms 3840 KiB
87 Elfogadva 3ms 3824 KiB
88 Elfogadva 3ms 4164 KiB
89 Elfogadva 3ms 4292 KiB
90 Elfogadva 3ms 4280 KiB
91 Elfogadva 2ms 4384 KiB
92 Elfogadva 3ms 4280 KiB
subtask5 60/60
93 Elfogadva 3ms 2076 KiB
94 Elfogadva 67ms 7160 KiB
95 Elfogadva 3ms 2284 KiB
96 Elfogadva 3ms 2504 KiB
97 Elfogadva 3ms 2708 KiB
98 Elfogadva 3ms 2928 KiB
99 Elfogadva 3ms 3136 KiB
100 Elfogadva 3ms 3224 KiB
101 Elfogadva 2ms 3364 KiB
102 Elfogadva 3ms 3456 KiB
103 Elfogadva 3ms 3684 KiB
104 Elfogadva 3ms 3728 KiB
105 Elfogadva 3ms 3628 KiB
106 Elfogadva 2ms 3624 KiB
107 Elfogadva 3ms 3620 KiB
108 Elfogadva 3ms 3748 KiB
109 Elfogadva 3ms 3828 KiB
110 Elfogadva 3ms 3836 KiB
111 Elfogadva 3ms 3988 KiB
112 Elfogadva 3ms 4056 KiB
113 Elfogadva 3ms 3836 KiB
114 Elfogadva 3ms 4264 KiB
115 Elfogadva 3ms 4264 KiB
116 Elfogadva 3ms 4508 KiB
117 Elfogadva 3ms 4260 KiB
118 Elfogadva 3ms 4364 KiB
119 Elfogadva 2ms 4268 KiB
120 Elfogadva 3ms 4260 KiB
121 Elfogadva 3ms 4264 KiB
122 Elfogadva 3ms 4264 KiB
123 Elfogadva 3ms 4268 KiB
124 Elfogadva 68ms 7164 KiB
125 Elfogadva 68ms 7208 KiB
126 Elfogadva 68ms 7160 KiB
127 Elfogadva 67ms 7216 KiB
128 Elfogadva 67ms 7212 KiB
129 Elfogadva 67ms 7160 KiB
130 Elfogadva 67ms 7164 KiB
131 Elfogadva 65ms 7160 KiB
132 Elfogadva 65ms 7308 KiB
133 Elfogadva 3ms 3732 KiB
134 Elfogadva 3ms 3728 KiB
135 Elfogadva 2ms 3836 KiB
136 Elfogadva 3ms 3936 KiB
137 Elfogadva 3ms 4164 KiB
138 Elfogadva 3ms 4272 KiB
139 Elfogadva 2ms 3840 KiB
140 Elfogadva 3ms 3824 KiB
141 Elfogadva 3ms 4164 KiB
142 Elfogadva 3ms 4292 KiB
143 Elfogadva 3ms 4280 KiB
144 Elfogadva 45ms 7032 KiB
145 Elfogadva 41ms 6644 KiB
146 Elfogadva 46ms 7196 KiB
147 Elfogadva 28ms 5992 KiB
148 Elfogadva 43ms 7388 KiB
149 Elfogadva 43ms 7604 KiB
150 Elfogadva 2ms 4384 KiB
151 Elfogadva 3ms 4280 KiB
152 Elfogadva 41ms 7444 KiB