Submission #21,373

2026-01-12 22:06:03

pypy3

Runtime error 36/40

150ms

32000 KiB

# UUID: 3f80e7ce-5ce9-4c0f-af0b-bf06e01f606f
N = int(input())
exp = [int(x) for x in input().split()]
mat = [int(x) for x in input().split()]

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

for i in range(N):
    whole[i]=[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	45ms	19504 KiB
		2	Accepted	0/0	78ms	22844 KiB
		3	Accepted	2/2	41ms	19688 KiB
		4	Accepted	2/2	52ms	21508 KiB
		5	Accepted	2/2	65ms	22656 KiB
		6	Accepted	2/2	78ms	28164 KiB
		7	Accepted	2/2	54ms	22644 KiB
		8	Accepted	2/2	54ms	22644 KiB
		9	Accepted	3/3	45ms	19432 KiB
		10	Accepted	3/3	39ms	19512 KiB
		11	Accepted	3/3	39ms	19508 KiB
		12	Accepted	3/3	52ms	21132 KiB
		13	Accepted	4/4	50ms	21224 KiB
		14	Accepted	4/4	43ms	21228 KiB
		15	Accepted	2/2	134ms	31388 KiB
		16	Runtime error	0/2	78ms	32000 KiB
		17	Accepted	2/2	150ms	31012 KiB
		18	Runtime error	0/2	68ms	32000 KiB