Submission #20,210

20210

2026-01-04 23:38:27

pypy3

Runtime error 36/40

148ms

32000 KiB

# UUID: daabe528-252d-4f10-9fd0-9a202cd073c8
N = int(input())
exp = [int(x) for x in input().split()]
mat = [int(x) for x in input().split()]

time = 0
whole = []
experience = 0
cheapest = N - 1
expensive = 0

for i in range(0, N):
    whole.append([mat[i], exp[i]])

whole.sort(key=lambda x: -x[1])

while expensive <= cheapest:
    if whole[cheapest][1] <= experience:
        time += whole[cheapest][0]
        experience += whole[cheapest][0]
        cheapest -= 1
    else:
        minimum = min(whole[expensive][0], whole[cheapest][1] - experience)
        time += minimum * 2
        experience += minimum
        whole[expensive][0] -= minimum
        if whole[expensive][0] == 0:
            expensive += 1

print(time)

	Sum	Test	Verdict		Time	Memory
base	36/40
		1	Accepted	0/0	43ms	19556 KiB
		2	Accepted	0/0	82ms	24680 KiB
		3	Accepted	2/2	39ms	19468 KiB
		4	Accepted	2/2	45ms	21256 KiB
		5	Accepted	2/2	59ms	22784 KiB
		6	Accepted	2/2	76ms	27324 KiB
		7	Accepted	2/2	54ms	22360 KiB
		8	Accepted	2/2	64ms	22504 KiB
		9	Accepted	3/3	45ms	19496 KiB
		10	Accepted	3/3	41ms	19684 KiB
		11	Accepted	3/3	43ms	19504 KiB
		12	Accepted	3/3	45ms	21224 KiB
		13	Accepted	4/4	45ms	21160 KiB
		14	Accepted	4/4	43ms	21100 KiB
		15	Accepted	2/2	148ms	31664 KiB
		16	Runtime error	0/2	78ms	32000 KiB
		17	Accepted	2/2	140ms	31756 KiB
		18	Runtime error	0/2	71ms	32000 KiB