10842 2024. 04. 16 14:20:01 42 Metróutasok pypy3 Elfogadva 100/100 209ms 123556 KiB 
#from sys import stdin, stdout
#input=stdin.readline

def main():
    N = int(input())
    A = list(map(int, input().split()))
    s=sum(A)//2
    maxi=mini=0
    for i in range(N-1,-1,-1):
        if maxi+A[i]<=s:
            maxi+=A[i]
        else:
            break
    maxipre=0
    for i in range(N):
        if maxipre+A[i]<=s:
            maxipre+=A[i]
        else:
            break
    if maxipre>maxi:
        maxi=maxipre

    def test(A,k):
        if max(A[0],A[-1])>k:
            return False
        cur=A[0]
        for i in range(1,len(A)):
            if cur+A[i]<=k:
                cur+=A[i]
                continue
            if A[i]-cur>k:
                return False
            if (A[i]+cur-k)%2==0:
                cur=k
            else:
                cur=k-1
        cur=A[-1]
        for i in range(len(A)-2,0,-1):
            if cur+A[i]<=k:
                cur+=A[i]
                continue
            if A[i]-cur>k:
                return False
            if (A[i]+cur-k)%2==0:
                cur=k
            else:
                cur=k-1
        return True

    lo=max(A[0],A[-1])-1
    hi=min(maxi,2*10**9)
    #while True:
    #    h=hi//100
    #    if test(A,h):
    #        if h>lo:
    #            hi=h
    #    else:
    #        break
    while hi-lo>1:
        mid=(hi+lo)//2
        if test(A,mid):
            hi=mid
        else:
            lo=mid
    
    print(hi)
    print(maxi)
        
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 48ms 76744 KiB
2 Elfogadva 181ms 119812 KiB
subtask2 12/12
3 Elfogadva 46ms 77028 KiB
4 Elfogadva 43ms 77660 KiB
5 Elfogadva 39ms 77808 KiB
6 Elfogadva 46ms 77776 KiB
7 Elfogadva 48ms 78836 KiB
8 Elfogadva 43ms 78440 KiB
9 Elfogadva 39ms 78924 KiB
10 Elfogadva 48ms 78712 KiB
11 Elfogadva 43ms 79524 KiB
12 Elfogadva 39ms 79816 KiB
13 Elfogadva 46ms 79112 KiB
14 Elfogadva 43ms 79504 KiB
15 Elfogadva 39ms 79424 KiB
16 Elfogadva 48ms 79108 KiB
subtask3 12/12
17 Elfogadva 46ms 77028 KiB
18 Elfogadva 43ms 77660 KiB
19 Elfogadva 39ms 77808 KiB
20 Elfogadva 46ms 77776 KiB
21 Elfogadva 48ms 78836 KiB
22 Elfogadva 43ms 78440 KiB
23 Elfogadva 39ms 78924 KiB
24 Elfogadva 48ms 78712 KiB
25 Elfogadva 43ms 79524 KiB
26 Elfogadva 39ms 79816 KiB
27 Elfogadva 46ms 79988 KiB
28 Elfogadva 46ms 79820 KiB
29 Elfogadva 46ms 79972 KiB
30 Elfogadva 46ms 80028 KiB
31 Elfogadva 46ms 80228 KiB
32 Elfogadva 46ms 80880 KiB
33 Elfogadva 43ms 80720 KiB
34 Elfogadva 46ms 80784 KiB
35 Elfogadva 43ms 80708 KiB
36 Elfogadva 46ms 80856 KiB
37 Elfogadva 46ms 79112 KiB
38 Elfogadva 43ms 79504 KiB
39 Elfogadva 46ms 80756 KiB
40 Elfogadva 43ms 80436 KiB
41 Elfogadva 39ms 81120 KiB
42 Elfogadva 46ms 80848 KiB
43 Elfogadva 39ms 79424 KiB
44 Elfogadva 48ms 79108 KiB
45 Elfogadva 43ms 80740 KiB
46 Elfogadva 39ms 81104 KiB
47 Elfogadva 39ms 81124 KiB
48 Elfogadva 39ms 80704 KiB
49 Elfogadva 46ms 80676 KiB
subtask4 16/16
50 Elfogadva 46ms 77028 KiB
51 Elfogadva 43ms 77660 KiB
52 Elfogadva 39ms 77808 KiB
53 Elfogadva 46ms 77776 KiB
54 Elfogadva 48ms 78836 KiB
55 Elfogadva 43ms 78440 KiB
56 Elfogadva 39ms 78924 KiB
57 Elfogadva 48ms 78712 KiB
58 Elfogadva 43ms 79524 KiB
59 Elfogadva 39ms 79816 KiB
60 Elfogadva 46ms 79988 KiB
61 Elfogadva 46ms 79820 KiB
62 Elfogadva 46ms 79972 KiB
63 Elfogadva 46ms 80028 KiB
64 Elfogadva 46ms 80228 KiB
65 Elfogadva 46ms 80880 KiB
66 Elfogadva 43ms 80720 KiB
67 Elfogadva 46ms 80784 KiB
68 Elfogadva 43ms 80708 KiB
69 Elfogadva 46ms 80856 KiB
70 Elfogadva 43ms 81316 KiB
71 Elfogadva 41ms 81440 KiB
72 Elfogadva 41ms 81320 KiB
73 Elfogadva 41ms 81360 KiB
74 Elfogadva 48ms 81192 KiB
75 Elfogadva 45ms 81476 KiB
76 Elfogadva 41ms 81544 KiB
77 Elfogadva 41ms 81572 KiB
78 Elfogadva 41ms 81776 KiB
79 Elfogadva 41ms 81736 KiB
80 Elfogadva 46ms 79112 KiB
81 Elfogadva 43ms 79504 KiB
82 Elfogadva 46ms 80756 KiB
83 Elfogadva 43ms 80436 KiB
84 Elfogadva 39ms 81120 KiB
85 Elfogadva 46ms 80848 KiB
86 Elfogadva 39ms 79424 KiB
87 Elfogadva 48ms 79108 KiB
88 Elfogadva 43ms 80740 KiB
89 Elfogadva 39ms 81104 KiB
90 Elfogadva 39ms 81124 KiB
91 Elfogadva 39ms 80704 KiB
92 Elfogadva 46ms 80676 KiB
subtask5 60/60
93 Elfogadva 46ms 77028 KiB
94 Elfogadva 179ms 123384 KiB
95 Elfogadva 43ms 77660 KiB
96 Elfogadva 39ms 77808 KiB
97 Elfogadva 46ms 77776 KiB
98 Elfogadva 48ms 78836 KiB
99 Elfogadva 43ms 78440 KiB
100 Elfogadva 39ms 78924 KiB
101 Elfogadva 48ms 78712 KiB
102 Elfogadva 43ms 79524 KiB
103 Elfogadva 39ms 79816 KiB
104 Elfogadva 46ms 79988 KiB
105 Elfogadva 46ms 79820 KiB
106 Elfogadva 46ms 79972 KiB
107 Elfogadva 46ms 80028 KiB
108 Elfogadva 46ms 80228 KiB
109 Elfogadva 46ms 80880 KiB
110 Elfogadva 43ms 80720 KiB
111 Elfogadva 46ms 80784 KiB
112 Elfogadva 43ms 80708 KiB
113 Elfogadva 46ms 80856 KiB
114 Elfogadva 43ms 81316 KiB
115 Elfogadva 41ms 81440 KiB
116 Elfogadva 41ms 81320 KiB
117 Elfogadva 41ms 81360 KiB
118 Elfogadva 48ms 81192 KiB
119 Elfogadva 45ms 81476 KiB
120 Elfogadva 41ms 81544 KiB
121 Elfogadva 41ms 81572 KiB
122 Elfogadva 41ms 81776 KiB
123 Elfogadva 41ms 81736 KiB
124 Elfogadva 207ms 123336 KiB
125 Elfogadva 208ms 123192 KiB
126 Elfogadva 209ms 123520 KiB
127 Elfogadva 202ms 123428 KiB
128 Elfogadva 206ms 123556 KiB
129 Elfogadva 180ms 123200 KiB
130 Elfogadva 186ms 123520 KiB
131 Elfogadva 150ms 123208 KiB
132 Elfogadva 207ms 123548 KiB
133 Elfogadva 46ms 79112 KiB
134 Elfogadva 43ms 79504 KiB
135 Elfogadva 46ms 80756 KiB
136 Elfogadva 43ms 80436 KiB
137 Elfogadva 39ms 81120 KiB
138 Elfogadva 46ms 80848 KiB
139 Elfogadva 39ms 79424 KiB
140 Elfogadva 48ms 79108 KiB
141 Elfogadva 43ms 80740 KiB
142 Elfogadva 39ms 81104 KiB
143 Elfogadva 39ms 81124 KiB
144 Elfogadva 120ms 113776 KiB
145 Elfogadva 128ms 111484 KiB
146 Elfogadva 108ms 113376 KiB
147 Elfogadva 86ms 103420 KiB
148 Elfogadva 145ms 113644 KiB
149 Elfogadva 109ms 112060 KiB
150 Elfogadva 39ms 80704 KiB
151 Elfogadva 46ms 80676 KiB
152 Elfogadva 104ms 111628 KiB