Submission #21,380

2026-01-12 22:36:57

pypy3

Runtime error 32/40

133ms

32000 KiB

# UUID: ab4d70b1-4f9e-4c64-ac96-22277af08cd0


def solv():
    N = int(input())
    nums = list(map(int, input().split()))
    nums2 = list(map(int, input().split()))

    V = [(nums[i], nums2[i]) for i in range(N)]

    V.sort()

    prefix = [0] * (N + 1)
    prefix[1] = V[0][1]
    for i in range(1, N):
        prefix[i + 1] = prefix[i] + V[i][1]

    ketpercesek = 0

    for i in range(N - 1, -1, -1):
        if V[i][0] > ketpercesek + prefix[i]:
            if ketpercesek + prefix[i] + V[i][1] > V[i][0]:
                ketpercesek += V[i][0] - (ketpercesek + prefix[i])
            else:
                ketpercesek += V[i][1]

    print(ketpercesek + prefix[N])


solv()

	Sum	Test	Verdict		Time	Memory
base	32/40
		1	Accepted	0/0	39ms	19436 KiB
		2	Accepted	0/0	93ms	23584 KiB
		3	Accepted	2/2	43ms	19592 KiB
		4	Accepted	2/2	46ms	21476 KiB
		5	Accepted	2/2	89ms	23268 KiB
		6	Accepted	2/2	133ms	26076 KiB
		7	Accepted	2/2	64ms	21964 KiB
		8	Accepted	2/2	61ms	22236 KiB
		9	Accepted	3/3	46ms	19436 KiB
		10	Accepted	3/3	46ms	19564 KiB
		11	Accepted	3/3	46ms	19440 KiB
		12	Accepted	3/3	50ms	21156 KiB
		13	Accepted	4/4	54ms	21360 KiB
		14	Accepted	4/4	43ms	21144 KiB
		15	Runtime error	0/2	75ms	32000 KiB
		16	Runtime error	0/2	64ms	32000 KiB
		17	Runtime error	0/2	64ms	32000 KiB
		18	Runtime error	0/2	79ms	32000 KiB