94462024-02-21 19:37:03petergalambosBányász RPG (40 pont)python3Elfogadva 40/40207ms57704 KiB
from sys import stdin,stdout

def main():
    N = int(input())
    R = [(int(i),index) for index,i in enumerate(stdin.readline().split(),start = 1)]
    R.sort()
    A = [0]+[int(i) for i in stdin.readline().split()]

    S = 0
    T = 0
    draga = N-1
    olcso = 0
    

    while draga >= olcso:
        if T < R[olcso][0]:
            mini = min(R[olcso][0]-T,A[R[draga][1]])
            S += mini*2
            T += mini
            A[R[draga][1]] -= mini
            if A[R[draga][1]] == 0:
                draga -= 1
        else:
            db = A[R[olcso][1]]
            S += db
            T += db
            olcso += 1
    stdout.write(str(S))
    
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/017ms11364 KiB
2Elfogadva0/043ms19656 KiB
3Elfogadva2/218ms11764 KiB
4Elfogadva2/219ms12384 KiB
5Elfogadva2/234ms18588 KiB
6Elfogadva2/254ms25360 KiB
7Elfogadva2/223ms14144 KiB
8Elfogadva2/224ms15108 KiB
9Elfogadva3/317ms12964 KiB
10Elfogadva3/317ms12968 KiB
11Elfogadva3/317ms12888 KiB
12Elfogadva3/317ms13460 KiB
13Elfogadva4/419ms13656 KiB
14Elfogadva4/418ms13384 KiB
15Elfogadva2/2118ms36020 KiB
16Elfogadva2/2152ms47120 KiB
17Elfogadva2/2120ms38068 KiB
18Elfogadva2/2207ms57704 KiB