107732024-04-11 18:41:11mraronMetróutasokcpp17Elfogadva 100/10019ms5772 KiB
#include <bits/stdc++.h> 
  
using namespace std; 
const int c=200005; 
long long n, sum, t[c]; 
int main() 
{ 
    ios_base::sync_with_stdio(false); 
    cin >> n; 
    for (int i=1; i<=n; i++) { 
        cin >> t[i]; 
        sum+=t[i]; 
    } 
  
    long long res=0, pref=0, suf=0; 
    for (int i=1; i<=n; i++) { 
        res=max(res, t[i]-pref); 
        long long val=(t[i]+1)/2; 
        if (t[i]%2==0 && pref%2!=(t[i]/2)%2) val++; 
        res=max(res, val); 
        pref+=t[i]; 
    } 
    for (int i=n; i>=1; i--) { 
        res=max(res, t[i]-suf); 
        suf+=t[i]; 
    } 
    cout << res << "\n"; 
  
  
    long long s=0, maxi=0; 
    for (int i=1; i<=n; i++) { 
        s+=t[i]; 
        if (2*s<=sum) maxi=max(maxi, s); 
    } 
    s=0; 
    for (int i=n; i>=1; i--) { 
        s+=t[i]; 
        if (2*s<=sum) maxi=max(maxi, s); 
    } 
    cout << maxi << "\n"; 
    return 0; 
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1776 KiB
2Elfogadva19ms3664 KiB
subtask212/12
3Elfogadva3ms2192 KiB
4Elfogadva2ms2284 KiB
5Elfogadva3ms2496 KiB
6Elfogadva3ms2664 KiB
7Elfogadva2ms2740 KiB
8Elfogadva2ms2648 KiB
9Elfogadva2ms2652 KiB
10Elfogadva3ms2936 KiB
11Elfogadva3ms2908 KiB
12Elfogadva3ms2980 KiB
13Elfogadva2ms3040 KiB
14Elfogadva2ms2948 KiB
15Elfogadva3ms3052 KiB
16Elfogadva3ms3080 KiB
subtask312/12
17Elfogadva3ms2192 KiB
18Elfogadva2ms2284 KiB
19Elfogadva3ms2496 KiB
20Elfogadva3ms2664 KiB
21Elfogadva2ms2740 KiB
22Elfogadva2ms2648 KiB
23Elfogadva2ms2652 KiB
24Elfogadva3ms2936 KiB
25Elfogadva3ms2908 KiB
26Elfogadva3ms2980 KiB
27Elfogadva3ms3164 KiB
28Elfogadva2ms3168 KiB
29Elfogadva3ms3164 KiB
30Elfogadva2ms3248 KiB
31Elfogadva3ms3392 KiB
32Elfogadva2ms3392 KiB
33Elfogadva2ms3396 KiB
34Elfogadva3ms3300 KiB
35Elfogadva3ms3300 KiB
36Elfogadva3ms3448 KiB
37Elfogadva2ms3040 KiB
38Elfogadva2ms2948 KiB
39Elfogadva3ms3404 KiB
40Elfogadva3ms3384 KiB
41Elfogadva3ms3612 KiB
42Elfogadva3ms3600 KiB
43Elfogadva3ms3052 KiB
44Elfogadva3ms3080 KiB
45Elfogadva3ms3728 KiB
46Elfogadva3ms4000 KiB
47Elfogadva3ms3948 KiB
48Elfogadva3ms4008 KiB
49Elfogadva3ms4108 KiB
subtask416/16
50Elfogadva3ms2192 KiB
51Elfogadva2ms2284 KiB
52Elfogadva3ms2496 KiB
53Elfogadva3ms2664 KiB
54Elfogadva2ms2740 KiB
55Elfogadva2ms2648 KiB
56Elfogadva2ms2652 KiB
57Elfogadva3ms2936 KiB
58Elfogadva3ms2908 KiB
59Elfogadva3ms2980 KiB
60Elfogadva3ms3164 KiB
61Elfogadva2ms3168 KiB
62Elfogadva3ms3164 KiB
63Elfogadva2ms3248 KiB
64Elfogadva3ms3392 KiB
65Elfogadva2ms3392 KiB
66Elfogadva2ms3396 KiB
67Elfogadva3ms3300 KiB
68Elfogadva3ms3300 KiB
69Elfogadva3ms3448 KiB
70Elfogadva3ms4076 KiB
71Elfogadva3ms4076 KiB
72Elfogadva2ms3984 KiB
73Elfogadva3ms4076 KiB
74Elfogadva3ms4076 KiB
75Elfogadva3ms4080 KiB
76Elfogadva3ms4080 KiB
77Elfogadva3ms3988 KiB
78Elfogadva3ms3988 KiB
79Elfogadva3ms4096 KiB
80Elfogadva2ms3040 KiB
81Elfogadva2ms2948 KiB
82Elfogadva3ms3404 KiB
83Elfogadva3ms3384 KiB
84Elfogadva3ms3612 KiB
85Elfogadva3ms3600 KiB
86Elfogadva3ms3052 KiB
87Elfogadva3ms3080 KiB
88Elfogadva3ms3728 KiB
89Elfogadva3ms4000 KiB
90Elfogadva3ms3948 KiB
91Elfogadva3ms4008 KiB
92Elfogadva3ms4108 KiB
subtask560/60
93Elfogadva3ms2192 KiB
94Elfogadva19ms5540 KiB
95Elfogadva2ms2284 KiB
96Elfogadva3ms2496 KiB
97Elfogadva3ms2664 KiB
98Elfogadva2ms2740 KiB
99Elfogadva2ms2648 KiB
100Elfogadva2ms2652 KiB
101Elfogadva3ms2936 KiB
102Elfogadva3ms2908 KiB
103Elfogadva3ms2980 KiB
104Elfogadva3ms3164 KiB
105Elfogadva2ms3168 KiB
106Elfogadva3ms3164 KiB
107Elfogadva2ms3248 KiB
108Elfogadva3ms3392 KiB
109Elfogadva2ms3392 KiB
110Elfogadva2ms3396 KiB
111Elfogadva3ms3300 KiB
112Elfogadva3ms3300 KiB
113Elfogadva3ms3448 KiB
114Elfogadva3ms4076 KiB
115Elfogadva3ms4076 KiB
116Elfogadva2ms3984 KiB
117Elfogadva3ms4076 KiB
118Elfogadva3ms4076 KiB
119Elfogadva3ms4080 KiB
120Elfogadva3ms4080 KiB
121Elfogadva3ms3988 KiB
122Elfogadva3ms3988 KiB
123Elfogadva3ms4096 KiB
124Elfogadva19ms5544 KiB
125Elfogadva19ms5628 KiB
126Elfogadva19ms5624 KiB
127Elfogadva19ms5692 KiB
128Elfogadva19ms5544 KiB
129Elfogadva19ms5548 KiB
130Elfogadva19ms5544 KiB
131Elfogadva19ms5688 KiB
132Elfogadva19ms5640 KiB
133Elfogadva2ms3040 KiB
134Elfogadva2ms2948 KiB
135Elfogadva3ms3404 KiB
136Elfogadva3ms3384 KiB
137Elfogadva3ms3612 KiB
138Elfogadva3ms3600 KiB
139Elfogadva3ms3052 KiB
140Elfogadva3ms3080 KiB
141Elfogadva3ms3728 KiB
142Elfogadva3ms4000 KiB
143Elfogadva3ms3948 KiB
144Elfogadva14ms5652 KiB
145Elfogadva14ms5548 KiB
146Elfogadva14ms5772 KiB
147Elfogadva9ms5076 KiB
148Elfogadva14ms5616 KiB
149Elfogadva14ms5516 KiB
150Elfogadva3ms4008 KiB
151Elfogadva3ms4108 KiB
152Elfogadva14ms5660 KiB