Beküldés #21 392

2026-01-12 23:08:42

pypy3

Futási hiba 32/40

90ms

31056 KiB

# UUID: eb69efbc-f18d-4da8-9ccc-88c3cf9188e2
from array import array

def solvx():
    N = int(input())
    A = array('H', [int(x) for x in input().split()])
    B = array('H', [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()

	Összpont	Teszt	Verdikt		Idő	Memória
base	32/40
		1	Elfogadva	0/0	45ms	19396 KiB
		2	Elfogadva	0/0	68ms	22772 KiB
		3	Elfogadva	2/2	43ms	19668 KiB
		4	Elfogadva	2/2	43ms	21128 KiB
		5	Elfogadva	2/2	64ms	22652 KiB
		6	Elfogadva	2/2	74ms	25600 KiB
		7	Elfogadva	2/2	63ms	21876 KiB
		8	Elfogadva	2/2	54ms	22136 KiB
		9	Elfogadva	3/3	45ms	19564 KiB
		10	Elfogadva	3/3	43ms	19468 KiB
		11	Elfogadva	3/3	39ms	19648 KiB
		12	Elfogadva	3/3	43ms	21280 KiB
		13	Elfogadva	4/4	45ms	21216 KiB
		14	Elfogadva	4/4	50ms	21172 KiB
		15	Futási hiba	0/2	85ms	25984 KiB
		16	Futási hiba	0/2	79ms	28972 KiB
		17	Futási hiba	0/2	74ms	25832 KiB
		18	Futási hiba	0/2	90ms	31056 KiB