184102025-10-22 06:06:10birozsVásárlás (75 pont)pypy3Time limit exceeded 42/75404ms46640 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/039ms19588 KiB
2Time limit exceeded0/0389ms32600 KiB
3Accepted3/343ms19552 KiB
4Accepted4/443ms19580 KiB
5Accepted4/454ms21468 KiB
6Accepted4/437ms19440 KiB
7Accepted4/459ms21928 KiB
8Accepted3/357ms21736 KiB
9Accepted4/467ms21832 KiB
10Accepted4/471ms21996 KiB
11Accepted4/467ms21980 KiB
12Accepted5/548ms21472 KiB
13Time limit exceeded0/3404ms43620 KiB
14Time limit exceeded0/3386ms43576 KiB
15Time limit exceeded0/3404ms43696 KiB
16Time limit exceeded0/3381ms43544 KiB
17Time limit exceeded0/3377ms43496 KiB
18Time limit exceeded0/3384ms43636 KiB
19Time limit exceeded0/3404ms43692 KiB
20Time limit exceeded0/3386ms43688 KiB
21Time limit exceeded0/3388ms43692 KiB
22Time limit exceeded0/3381ms46640 KiB
23Time limit exceeded0/3404ms43768 KiB
24Accepted3/386ms43852 KiB