181002025-09-29 18:01:39algoproFeladatkitűzéspypy3Elfogadva 100/100577ms87820 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva46ms19948 KiB
subtask25/5
2Elfogadva264ms27480 KiB
3Elfogadva354ms83140 KiB
4Elfogadva444ms83980 KiB
subtask310/10
5Elfogadva233ms27344 KiB
6Elfogadva224ms27020 KiB
7Elfogadva197ms42440 KiB
8Elfogadva428ms75020 KiB
9Elfogadva328ms80308 KiB
subtask430/30
10Elfogadva233ms27344 KiB
11Elfogadva224ms27020 KiB
12Elfogadva197ms42440 KiB
13Elfogadva428ms75020 KiB
14Elfogadva328ms80308 KiB
15Elfogadva280ms26828 KiB
16Elfogadva300ms26780 KiB
17Elfogadva458ms80116 KiB
18Elfogadva354ms80668 KiB
subtask520/20
19Elfogadva323ms27788 KiB
20Elfogadva533ms85420 KiB
21Elfogadva577ms84000 KiB
subtask635/35
22Elfogadva39ms19964 KiB
23Elfogadva264ms27480 KiB
24Elfogadva354ms83140 KiB
25Elfogadva444ms83980 KiB
26Elfogadva233ms27344 KiB
27Elfogadva224ms27020 KiB
28Elfogadva197ms42440 KiB
29Elfogadva428ms75020 KiB
30Elfogadva328ms80308 KiB
31Elfogadva280ms26828 KiB
32Elfogadva300ms26780 KiB
33Elfogadva458ms80116 KiB
34Elfogadva354ms80668 KiB
35Elfogadva323ms27788 KiB
36Elfogadva533ms85420 KiB
37Elfogadva577ms84000 KiB
38Elfogadva328ms30328 KiB
39Elfogadva344ms29140 KiB
40Elfogadva560ms86544 KiB
41Elfogadva545ms87820 KiB