Beküldés #21 381

2026-01-12 22:39:37

pypy3

Futási hiba 36/40

216ms

32000 KiB

# UUID: b6db77dc-6cc1-4d02-a149-8ea4af8716d7


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

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

    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()

	Összpont	Teszt	Verdikt		Idő	Memória
base	36/40
		1	Elfogadva	0/0	39ms	19692 KiB
		2	Elfogadva	0/0	94ms	23784 KiB
		3	Elfogadva	2/2	39ms	19892 KiB
		4	Elfogadva	2/2	50ms	21200 KiB
		5	Elfogadva	2/2	89ms	23208 KiB
		6	Elfogadva	2/2	136ms	26088 KiB
		7	Elfogadva	2/2	57ms	21952 KiB
		8	Elfogadva	2/2	70ms	22248 KiB
		9	Elfogadva	3/3	37ms	19436 KiB
		10	Elfogadva	3/3	39ms	19472 KiB
		11	Elfogadva	3/3	45ms	19556 KiB
		12	Elfogadva	3/3	43ms	21276 KiB
		13	Elfogadva	4/4	50ms	21172 KiB
		14	Elfogadva	4/4	43ms	21164 KiB
		15	Elfogadva	2/2	202ms	28284 KiB
		16	Futási hiba	0/2	67ms	32000 KiB
		17	Elfogadva	2/2	216ms	28496 KiB
		18	Futási hiba	0/2	67ms	32000 KiB