184092025-10-22 06:05:12birozsVásárlás (75 pont)python3Időlimit túllépés 42/75398ms19420 KiB
N = int(input())
A = list(map(int,input().split()))
B = list(map(int,input().split()))
T = []
for i in range(N):
    T.append(B[i]-A[i])
M = 0
for i in range(N):
    if T[i] > 0:
        ossz = 0
        for j in range(i,N):
            ossz += T[j]
            if T[j] > 0 and ossz > M:
                    M = ossz
                    K = i
                    V = j
if M == 0:
     print(sum(B))
else:
     print(sum(B)-sum(B[K:V+1])+sum(A[K:V+1]))



RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/75
1Elfogadva0/016ms3312 KiB
2Időlimit túllépés0/0379ms11484 KiB
3Elfogadva3/316ms3324 KiB
4Elfogadva4/416ms3124 KiB
5Elfogadva4/416ms3120 KiB
6Elfogadva4/416ms2984 KiB
7Elfogadva4/479ms3132 KiB
8Elfogadva3/382ms3312 KiB
9Elfogadva4/4261ms3472 KiB
10Elfogadva4/4252ms3396 KiB
11Elfogadva4/4254ms3380 KiB
12Elfogadva5/517ms3380 KiB
13Időlimit túllépés0/3384ms18808 KiB
14Időlimit túllépés0/3398ms19084 KiB
15Időlimit túllépés0/3398ms19308 KiB
16Időlimit túllépés0/3397ms19308 KiB
17Időlimit túllépés0/3381ms19084 KiB
18Időlimit túllépés0/3398ms19308 KiB
19Időlimit túllépés0/3398ms18628 KiB
20Időlimit túllépés0/3398ms19420 KiB
21Időlimit túllépés0/3382ms19380 KiB
22Időlimit túllépés0/3398ms9052 KiB
23Időlimit túllépés0/3398ms19308 KiB
24Elfogadva3/3103ms18596 KiB