Submission #4,270

2023-03-21 08:38:17

python3

Accepted 75/75

140ms

45548 KiB

N=int(input())
A=[int(i) for i in input().split()]
B=[int(i) for i in input().split()]
MK=0; össz=0
summa=sum(B)
for i in range(N):
    össz+=B[i]-A[i]
    MK=max(MK,össz)
    if össz<0:
        össz=0
print(summa-MK)

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11340 KiB
		2	Accepted	0/0	74ms	26832 KiB
		3	Accepted	3/3	17ms	11904 KiB
		4	Accepted	4/4	17ms	12068 KiB
		5	Accepted	4/4	17ms	12260 KiB
		6	Accepted	4/4	17ms	12588 KiB
		7	Accepted	4/4	18ms	12784 KiB
		8	Accepted	3/3	18ms	13420 KiB
		9	Accepted	4/4	19ms	13504 KiB
		10	Accepted	4/4	19ms	13656 KiB
		11	Accepted	4/4	19ms	13584 KiB
		12	Accepted	5/5	19ms	13832 KiB
		13	Accepted	3/3	140ms	42972 KiB
		14	Accepted	3/3	128ms	43876 KiB
		15	Accepted	3/3	131ms	43336 KiB
		16	Accepted	3/3	135ms	43944 KiB
		17	Accepted	3/3	135ms	44132 KiB
		18	Accepted	3/3	135ms	43436 KiB
		19	Accepted	3/3	135ms	43964 KiB
		20	Accepted	3/3	129ms	45548 KiB
		21	Accepted	3/3	128ms	44544 KiB
		22	Accepted	3/3	120ms	25156 KiB
		23	Accepted	3/3	133ms	45028 KiB
		24	Accepted	3/3	131ms	43548 KiB