108422024-04-16 14:20:0142Metróutasokpypy3Elfogadva 100/100209ms123556 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva48ms76744 KiB
2Elfogadva181ms119812 KiB
subtask212/12
3Elfogadva46ms77028 KiB
4Elfogadva43ms77660 KiB
5Elfogadva39ms77808 KiB
6Elfogadva46ms77776 KiB
7Elfogadva48ms78836 KiB
8Elfogadva43ms78440 KiB
9Elfogadva39ms78924 KiB
10Elfogadva48ms78712 KiB
11Elfogadva43ms79524 KiB
12Elfogadva39ms79816 KiB
13Elfogadva46ms79112 KiB
14Elfogadva43ms79504 KiB
15Elfogadva39ms79424 KiB
16Elfogadva48ms79108 KiB
subtask312/12
17Elfogadva46ms77028 KiB
18Elfogadva43ms77660 KiB
19Elfogadva39ms77808 KiB
20Elfogadva46ms77776 KiB
21Elfogadva48ms78836 KiB
22Elfogadva43ms78440 KiB
23Elfogadva39ms78924 KiB
24Elfogadva48ms78712 KiB
25Elfogadva43ms79524 KiB
26Elfogadva39ms79816 KiB
27Elfogadva46ms79988 KiB
28Elfogadva46ms79820 KiB
29Elfogadva46ms79972 KiB
30Elfogadva46ms80028 KiB
31Elfogadva46ms80228 KiB
32Elfogadva46ms80880 KiB
33Elfogadva43ms80720 KiB
34Elfogadva46ms80784 KiB
35Elfogadva43ms80708 KiB
36Elfogadva46ms80856 KiB
37Elfogadva46ms79112 KiB
38Elfogadva43ms79504 KiB
39Elfogadva46ms80756 KiB
40Elfogadva43ms80436 KiB
41Elfogadva39ms81120 KiB
42Elfogadva46ms80848 KiB
43Elfogadva39ms79424 KiB
44Elfogadva48ms79108 KiB
45Elfogadva43ms80740 KiB
46Elfogadva39ms81104 KiB
47Elfogadva39ms81124 KiB
48Elfogadva39ms80704 KiB
49Elfogadva46ms80676 KiB
subtask416/16
50Elfogadva46ms77028 KiB
51Elfogadva43ms77660 KiB
52Elfogadva39ms77808 KiB
53Elfogadva46ms77776 KiB
54Elfogadva48ms78836 KiB
55Elfogadva43ms78440 KiB
56Elfogadva39ms78924 KiB
57Elfogadva48ms78712 KiB
58Elfogadva43ms79524 KiB
59Elfogadva39ms79816 KiB
60Elfogadva46ms79988 KiB
61Elfogadva46ms79820 KiB
62Elfogadva46ms79972 KiB
63Elfogadva46ms80028 KiB
64Elfogadva46ms80228 KiB
65Elfogadva46ms80880 KiB
66Elfogadva43ms80720 KiB
67Elfogadva46ms80784 KiB
68Elfogadva43ms80708 KiB
69Elfogadva46ms80856 KiB
70Elfogadva43ms81316 KiB
71Elfogadva41ms81440 KiB
72Elfogadva41ms81320 KiB
73Elfogadva41ms81360 KiB
74Elfogadva48ms81192 KiB
75Elfogadva45ms81476 KiB
76Elfogadva41ms81544 KiB
77Elfogadva41ms81572 KiB
78Elfogadva41ms81776 KiB
79Elfogadva41ms81736 KiB
80Elfogadva46ms79112 KiB
81Elfogadva43ms79504 KiB
82Elfogadva46ms80756 KiB
83Elfogadva43ms80436 KiB
84Elfogadva39ms81120 KiB
85Elfogadva46ms80848 KiB
86Elfogadva39ms79424 KiB
87Elfogadva48ms79108 KiB
88Elfogadva43ms80740 KiB
89Elfogadva39ms81104 KiB
90Elfogadva39ms81124 KiB
91Elfogadva39ms80704 KiB
92Elfogadva46ms80676 KiB
subtask560/60
93Elfogadva46ms77028 KiB
94Elfogadva179ms123384 KiB
95Elfogadva43ms77660 KiB
96Elfogadva39ms77808 KiB
97Elfogadva46ms77776 KiB
98Elfogadva48ms78836 KiB
99Elfogadva43ms78440 KiB
100Elfogadva39ms78924 KiB
101Elfogadva48ms78712 KiB
102Elfogadva43ms79524 KiB
103Elfogadva39ms79816 KiB
104Elfogadva46ms79988 KiB
105Elfogadva46ms79820 KiB
106Elfogadva46ms79972 KiB
107Elfogadva46ms80028 KiB
108Elfogadva46ms80228 KiB
109Elfogadva46ms80880 KiB
110Elfogadva43ms80720 KiB
111Elfogadva46ms80784 KiB
112Elfogadva43ms80708 KiB
113Elfogadva46ms80856 KiB
114Elfogadva43ms81316 KiB
115Elfogadva41ms81440 KiB
116Elfogadva41ms81320 KiB
117Elfogadva41ms81360 KiB
118Elfogadva48ms81192 KiB
119Elfogadva45ms81476 KiB
120Elfogadva41ms81544 KiB
121Elfogadva41ms81572 KiB
122Elfogadva41ms81776 KiB
123Elfogadva41ms81736 KiB
124Elfogadva207ms123336 KiB
125Elfogadva208ms123192 KiB
126Elfogadva209ms123520 KiB
127Elfogadva202ms123428 KiB
128Elfogadva206ms123556 KiB
129Elfogadva180ms123200 KiB
130Elfogadva186ms123520 KiB
131Elfogadva150ms123208 KiB
132Elfogadva207ms123548 KiB
133Elfogadva46ms79112 KiB
134Elfogadva43ms79504 KiB
135Elfogadva46ms80756 KiB
136Elfogadva43ms80436 KiB
137Elfogadva39ms81120 KiB
138Elfogadva46ms80848 KiB
139Elfogadva39ms79424 KiB
140Elfogadva48ms79108 KiB
141Elfogadva43ms80740 KiB
142Elfogadva39ms81104 KiB
143Elfogadva39ms81124 KiB
144Elfogadva120ms113776 KiB
145Elfogadva128ms111484 KiB
146Elfogadva108ms113376 KiB
147Elfogadva86ms103420 KiB
148Elfogadva145ms113644 KiB
149Elfogadva109ms112060 KiB
150Elfogadva39ms80704 KiB
151Elfogadva46ms80676 KiB
152Elfogadva104ms111628 KiB