Submission #18,100

2025-09-29 18:01:39

pypy3

Accepted 100/100

577ms

87820 KiB

# UUID: d0aec1d8-7d4f-48b5-901f-b63d12d264eb
import sys
input = sys.stdin.readline

t = int(input())

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    b = [int(x) for x in input().split()]
    l, r = 0, 2000000000
    while l < r-1:
        x, y = [], []
        for i in range(n-1):
            x.append(a[i])
            y.append(b[i])
        x.append(a[n-1])
        mid = int((l+r)/2)
        for i in range(n):
            if x[i] < mid:
                if i > 0:
                    if y[i-1] < mid-x[i]:
                        x[i] += y[i-1]
                    else: x[i] = mid
                if x[i] < mid:
                    if i < n-1:
                        if y[i] >= mid-x[i]:
                            y[i] -= mid-x[i]
                            x[i] = mid
                if x[i] < mid:
                    r = mid
                    break
        if r > mid: l = mid
    print(l)

while t > 0:
    t -= 1
    solve()

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	46ms	19948 KiB
subtask2	5/5
		2	Accepted	264ms	27480 KiB
		3	Accepted	354ms	83140 KiB
		4	Accepted	444ms	83980 KiB
subtask3	10/10
		5	Accepted	233ms	27344 KiB
		6	Accepted	224ms	27020 KiB
		7	Accepted	197ms	42440 KiB
		8	Accepted	428ms	75020 KiB
		9	Accepted	328ms	80308 KiB
subtask4	30/30
		10	Accepted	233ms	27344 KiB
		11	Accepted	224ms	27020 KiB
		12	Accepted	197ms	42440 KiB
		13	Accepted	428ms	75020 KiB
		14	Accepted	328ms	80308 KiB
		15	Accepted	280ms	26828 KiB
		16	Accepted	300ms	26780 KiB
		17	Accepted	458ms	80116 KiB
		18	Accepted	354ms	80668 KiB
subtask5	20/20
		19	Accepted	323ms	27788 KiB
		20	Accepted	533ms	85420 KiB
		21	Accepted	577ms	84000 KiB
subtask6	35/35
		22	Accepted	39ms	19964 KiB
		23	Accepted	264ms	27480 KiB
		24	Accepted	354ms	83140 KiB
		25	Accepted	444ms	83980 KiB
		26	Accepted	233ms	27344 KiB
		27	Accepted	224ms	27020 KiB
		28	Accepted	197ms	42440 KiB
		29	Accepted	428ms	75020 KiB
		30	Accepted	328ms	80308 KiB
		31	Accepted	280ms	26828 KiB
		32	Accepted	300ms	26780 KiB
		33	Accepted	458ms	80116 KiB
		34	Accepted	354ms	80668 KiB
		35	Accepted	323ms	27788 KiB
		36	Accepted	533ms	85420 KiB
		37	Accepted	577ms	84000 KiB
		38	Accepted	328ms	30328 KiB
		39	Accepted	344ms	29140 KiB
		40	Accepted	560ms	86544 KiB
		41	Accepted	545ms	87820 KiB