213832026-01-12 22:44:39algoproBányász RPG (40 pont)pypy3Futási hiba 36/40202ms32000 KiB
# UUID: bf363134-d7c7-4eb5-863f-59dc9e60c395


def solv():
    N = int(input())
    prefix = [int(x) for x in input().split()] + [0]
    V = sorted([(prefix[i],int(x)) for i,x in enumerate(input().split())])

    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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/40
1Elfogadva0/039ms19632 KiB
2Elfogadva0/093ms23740 KiB
3Elfogadva2/239ms19840 KiB
4Elfogadva2/250ms21184 KiB
5Elfogadva2/282ms23376 KiB
6Elfogadva2/2145ms26884 KiB
7Elfogadva2/257ms21940 KiB
8Elfogadva2/268ms22244 KiB
9Elfogadva3/339ms19436 KiB
10Elfogadva3/337ms19692 KiB
11Elfogadva3/346ms19440 KiB
12Elfogadva3/348ms21228 KiB
13Elfogadva4/445ms21220 KiB
14Elfogadva4/443ms21212 KiB
15Elfogadva2/2201ms29924 KiB
16Futási hiba0/270ms32000 KiB
17Elfogadva2/2202ms31172 KiB
18Futási hiba0/279ms32000 KiB