Submission #9,179

2024-02-17 15:53:52

python3

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

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11280 KiB
		2	Accepted	0/0	90ms	28224 KiB
		3	Accepted	3/3	18ms	12472 KiB
		4	Accepted	4/4	17ms	12772 KiB
		5	Accepted	4/4	17ms	12584 KiB
		6	Accepted	4/4	17ms	13008 KiB
		7	Accepted	4/4	18ms	13344 KiB
		8	Accepted	3/3	18ms	13212 KiB
		9	Accepted	4/4	19ms	13656 KiB
		10	Accepted	4/4	19ms	14096 KiB
		11	Accepted	4/4	19ms	14136 KiB
		12	Accepted	5/5	19ms	13804 KiB
		13	Accepted	3/3	164ms	42476 KiB
		14	Accepted	3/3	159ms	43288 KiB
		15	Accepted	3/3	164ms	43592 KiB
		16	Accepted	3/3	165ms	43616 KiB
		17	Accepted	3/3	158ms	43544 KiB
		18	Accepted	3/3	164ms	43728 KiB
		19	Accepted	3/3	167ms	44016 KiB
		20	Accepted	3/3	159ms	43852 KiB
		21	Accepted	3/3	162ms	43668 KiB
		22	Accepted	3/3	152ms	24620 KiB
		23	Accepted	3/3	171ms	44076 KiB
		24	Accepted	3/3	165ms	42720 KiB