213802026-01-12 22:36:57algoproBányász RPG (40 pont)pypy3Futási hiba 32/40133ms32000 KiB
# UUID: ab4d70b1-4f9e-4c64-ac96-22277af08cd0


def solv():
    N = int(input())
    nums = list(map(int, input().split()))
    nums2 = list(map(int, input().split()))

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

    V.sort()

    prefix = [0] * (N + 1)
    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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/40
1Elfogadva0/039ms19436 KiB
2Elfogadva0/093ms23584 KiB
3Elfogadva2/243ms19592 KiB
4Elfogadva2/246ms21476 KiB
5Elfogadva2/289ms23268 KiB
6Elfogadva2/2133ms26076 KiB
7Elfogadva2/264ms21964 KiB
8Elfogadva2/261ms22236 KiB
9Elfogadva3/346ms19436 KiB
10Elfogadva3/346ms19564 KiB
11Elfogadva3/346ms19440 KiB
12Elfogadva3/350ms21156 KiB
13Elfogadva4/454ms21360 KiB
14Elfogadva4/443ms21144 KiB
15Futási hiba0/275ms32000 KiB
16Futási hiba0/264ms32000 KiB
17Futási hiba0/264ms32000 KiB
18Futási hiba0/279ms32000 KiB