9179 2024. 02. 17 15:53:52 FarkasZénó Vásárlás (75 pont) python3 Elfogadva 75/75 171ms 44076 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 17ms 11280 KiB
2 Elfogadva 0/0 90ms 28224 KiB
3 Elfogadva 3/3 18ms 12472 KiB
4 Elfogadva 4/4 17ms 12772 KiB
5 Elfogadva 4/4 17ms 12584 KiB
6 Elfogadva 4/4 17ms 13008 KiB
7 Elfogadva 4/4 18ms 13344 KiB
8 Elfogadva 3/3 18ms 13212 KiB
9 Elfogadva 4/4 19ms 13656 KiB
10 Elfogadva 4/4 19ms 14096 KiB
11 Elfogadva 4/4 19ms 14136 KiB
12 Elfogadva 5/5 19ms 13804 KiB
13 Elfogadva 3/3 164ms 42476 KiB
14 Elfogadva 3/3 159ms 43288 KiB
15 Elfogadva 3/3 164ms 43592 KiB
16 Elfogadva 3/3 165ms 43616 KiB
17 Elfogadva 3/3 158ms 43544 KiB
18 Elfogadva 3/3 164ms 43728 KiB
19 Elfogadva 3/3 167ms 44016 KiB
20 Elfogadva 3/3 159ms 43852 KiB
21 Elfogadva 3/3 162ms 43668 KiB
22 Elfogadva 3/3 152ms 24620 KiB
23 Elfogadva 3/3 171ms 44076 KiB
24 Elfogadva 3/3 165ms 42720 KiB