Submission #21,389

2026-01-12 23:05:00

pypy3

Runtime error 36/40

145ms

32000 KiB

# UUID: dded1bc6-34e1-4ee0-b1ec-dd46349487b5
from array import array

def solvx():
    N = int(input())
    A = array('l', [int(x) for x in input().split()])
    B = array('l', [int(x) for x in input().split()])

    idx = list(range(N))
    idx.sort(key=lambda i: A[i])

    total_second = sum(B)
    ketpercesek = 0

    running_prefix = total_second

    for pos in range(N - 1, -1, -1):
        i = idx[pos]

        running_prefix -= B[i]

        if A[i] > ketpercesek + running_prefix:
            need = A[i] - (ketpercesek + running_prefix)
            if need < B[i]:
                ketpercesek += need
            else:
                ketpercesek += B[i]

    print(ketpercesek + total_second)

solvx()

	Sum	Test	Verdict		Time	Memory
base	36/40
		1	Accepted	0/0	39ms	19884 KiB
		2	Accepted	0/0	78ms	22956 KiB
		3	Accepted	2/2	43ms	19680 KiB
		4	Accepted	2/2	43ms	21124 KiB
		5	Accepted	2/2	64ms	22864 KiB
		6	Accepted	2/2	64ms	26148 KiB
		7	Accepted	2/2	52ms	21972 KiB
		8	Accepted	2/2	61ms	22244 KiB
		9	Accepted	3/3	46ms	19436 KiB
		10	Accepted	3/3	43ms	19664 KiB
		11	Accepted	3/3	39ms	19424 KiB
		12	Accepted	3/3	43ms	21124 KiB
		13	Accepted	4/4	52ms	21120 KiB
		14	Accepted	4/4	43ms	21204 KiB
		15	Accepted	2/2	145ms	28792 KiB
		16	Runtime error	0/2	68ms	32000 KiB
		17	Accepted	2/2	142ms	29448 KiB
		18	Runtime error	0/2	67ms	32000 KiB