184872025-10-24 09:17:02birozsVásárlás (75 pont)pypy3Elfogadva 75/75122ms43800 KiB
N = int(input())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
T = []
osszeg = B[0] - A[0]
if A[0] < B[0]:
    negativ = False
else:
    negativ = True

for i in range(1,N):
    if B[i] > A[i] and not negativ:
        osszeg += B[i] - A[i]
    elif B[i] > A[i] and negativ:
        T.append(osszeg)
        osszeg = B[i] - A[i]
        negativ = False
    elif B[i] < A[i] and negativ:
        osszeg += B[i] - A[i]
    elif B[i] < A[i] and not negativ:
        T.append(osszeg)
        osszeg = B[i] - A[i] 
        negativ = True
T.append(osszeg)
maxosszeg = 0
N = len(T)
osszeg = 0
if T[0] > 0:
    i = 0
    j = 0
else:
    i = 1
    j = 1
while j < N:
    osszeg += T[j]
    if osszeg > maxosszeg:
        maxosszeg = osszeg
    if osszeg <= 0:
        osszeg = 0
        i = i + 2
        j = i
    else:
        j = j + 1
print(sum(B)-maxosszeg)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/039ms19436 KiB
2Elfogadva0/092ms32448 KiB
3Elfogadva3/339ms19588 KiB
4Elfogadva4/439ms19640 KiB
5Elfogadva4/445ms19640 KiB
6Elfogadva4/439ms19620 KiB
7Elfogadva4/450ms21480 KiB
8Elfogadva3/348ms21480 KiB
9Elfogadva4/464ms21944 KiB
10Elfogadva4/456ms21884 KiB
11Elfogadva4/464ms21856 KiB
12Elfogadva5/548ms21420 KiB
13Elfogadva3/3108ms43432 KiB
14Elfogadva3/3108ms43780 KiB
15Elfogadva3/3118ms43608 KiB
16Elfogadva3/3120ms43480 KiB
17Elfogadva3/3112ms43496 KiB
18Elfogadva3/3104ms43800 KiB
19Elfogadva3/396ms40728 KiB
20Elfogadva3/393ms43692 KiB
21Elfogadva3/3114ms43640 KiB
22Elfogadva3/3122ms41780 KiB
23Elfogadva3/3118ms43684 KiB
24Elfogadva3/383ms40716 KiB