184092025-10-22 06:05:12birozsVásárlás (75 pont)python3Time limit exceeded 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]))
SubtaskSumTestVerdictTimeMemory
base42/75
1Accepted0/016ms3312 KiB
2Time limit exceeded0/0379ms11484 KiB
3Accepted3/316ms3324 KiB
4Accepted4/416ms3124 KiB
5Accepted4/416ms3120 KiB
6Accepted4/416ms2984 KiB
7Accepted4/479ms3132 KiB
8Accepted3/382ms3312 KiB
9Accepted4/4261ms3472 KiB
10Accepted4/4252ms3396 KiB
11Accepted4/4254ms3380 KiB
12Accepted5/517ms3380 KiB
13Time limit exceeded0/3384ms18808 KiB
14Time limit exceeded0/3398ms19084 KiB
15Time limit exceeded0/3398ms19308 KiB
16Time limit exceeded0/3397ms19308 KiB
17Time limit exceeded0/3381ms19084 KiB
18Time limit exceeded0/3398ms19308 KiB
19Time limit exceeded0/3398ms18628 KiB
20Time limit exceeded0/3398ms19420 KiB
21Time limit exceeded0/3382ms19380 KiB
22Time limit exceeded0/3398ms9052 KiB
23Time limit exceeded0/3398ms19308 KiB
24Accepted3/3103ms18596 KiB