9180 2024. 02. 17 15:55:07 FarkasZénó Vásárlás (75 pont) pypy3 Elfogadva 75/75 108ms 121472 KiB 
from sys import stdin

N = int(stdin.readline())

A = [int(x) for x in stdin.readline().split()]
B = [int(x) for x in stdin.readline().split()]
A_B = [A[i]-B[i] for i in range(N)]
min_most = 0
min_teljes = float('inf')
for x in A_B:
	min_most = min(x, min_most+x)
	min_teljes = min(min_most, min_teljes)
min_teljes = min(0, min_teljes)
print(min_teljes+sum(B))
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 41ms 76220 KiB
2 Elfogadva 0/0 68ms 96220 KiB
3 Elfogadva 3/3 39ms 77228 KiB
4 Elfogadva 4/4 39ms 77500 KiB
5 Elfogadva 4/4 39ms 77284 KiB
6 Elfogadva 4/4 39ms 77540 KiB
7 Elfogadva 4/4 45ms 81296 KiB
8 Elfogadva 3/3 45ms 81488 KiB
9 Elfogadva 4/4 52ms 88444 KiB
10 Elfogadva 4/4 52ms 88004 KiB
11 Elfogadva 4/4 63ms 88400 KiB
12 Elfogadva 5/5 64ms 88912 KiB
13 Elfogadva 3/3 104ms 116684 KiB
14 Elfogadva 3/3 93ms 117032 KiB
15 Elfogadva 3/3 89ms 117240 KiB
16 Elfogadva 3/3 104ms 117308 KiB
17 Elfogadva 3/3 104ms 121296 KiB
18 Elfogadva 3/3 108ms 121472 KiB
19 Elfogadva 3/3 90ms 116528 KiB
20 Elfogadva 3/3 100ms 117284 KiB
21 Elfogadva 3/3 93ms 117300 KiB
22 Elfogadva 3/3 101ms 118244 KiB
23 Elfogadva 3/3 101ms 117932 KiB
24 Elfogadva 3/3 90ms 119008 KiB