Submission #21,382

2026-01-12 22:40:59

pypy3

Runtime error 36/40

214ms

32000 KiB

# UUID: 0971b906-1154-44fd-8cb7-2e3a1c59a9af


def solv():
    N = int(input())
    prefix = [int(x) for x in input().split()] + [0]
    V = [int(x) for x in input().split()]

    for i in range(N):
        V[i] = (prefix[i], V[i])

    V.sort()

    prefix[0] = 0
    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	36/40
		1	Accepted	0/0	39ms	19828 KiB
		2	Accepted	0/0	96ms	23576 KiB
		3	Accepted	2/2	39ms	19468 KiB
		4	Accepted	2/2	50ms	21124 KiB
		5	Accepted	2/2	90ms	23140 KiB
		6	Accepted	2/2	146ms	26048 KiB
		7	Accepted	2/2	59ms	22036 KiB
		8	Accepted	2/2	70ms	22232 KiB
		9	Accepted	3/3	39ms	19516 KiB
		10	Accepted	3/3	39ms	19628 KiB
		11	Accepted	3/3	46ms	19500 KiB
		12	Accepted	3/3	43ms	21128 KiB
		13	Accepted	4/4	46ms	21216 KiB
		14	Accepted	4/4	43ms	21244 KiB
		15	Accepted	2/2	202ms	27996 KiB
		16	Runtime error	0/2	67ms	32000 KiB
		17	Accepted	2/2	214ms	28768 KiB
		18	Runtime error	0/2	68ms	32000 KiB