Submission #9,180

2024-02-17 15:55:07

pypy3

Accepted 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))

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	41ms	76220 KiB
		2	Accepted	0/0	68ms	96220 KiB
		3	Accepted	3/3	39ms	77228 KiB
		4	Accepted	4/4	39ms	77500 KiB
		5	Accepted	4/4	39ms	77284 KiB
		6	Accepted	4/4	39ms	77540 KiB
		7	Accepted	4/4	45ms	81296 KiB
		8	Accepted	3/3	45ms	81488 KiB
		9	Accepted	4/4	52ms	88444 KiB
		10	Accepted	4/4	52ms	88004 KiB
		11	Accepted	4/4	63ms	88400 KiB
		12	Accepted	5/5	64ms	88912 KiB
		13	Accepted	3/3	104ms	116684 KiB
		14	Accepted	3/3	93ms	117032 KiB
		15	Accepted	3/3	89ms	117240 KiB
		16	Accepted	3/3	104ms	117308 KiB
		17	Accepted	3/3	104ms	121296 KiB
		18	Accepted	3/3	108ms	121472 KiB
		19	Accepted	3/3	90ms	116528 KiB
		20	Accepted	3/3	100ms	117284 KiB
		21	Accepted	3/3	93ms	117300 KiB
		22	Accepted	3/3	101ms	118244 KiB
		23	Accepted	3/3	101ms	117932 KiB
		24	Accepted	3/3	90ms	119008 KiB