9446 2024. 02. 21 19:37:03 petergalambos Bányász RPG (40 pont) python3 Elfogadva 40/40 207ms 57704 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 Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 17ms 11364 KiB
2 Elfogadva 0/0 43ms 19656 KiB
3 Elfogadva 2/2 18ms 11764 KiB
4 Elfogadva 2/2 19ms 12384 KiB
5 Elfogadva 2/2 34ms 18588 KiB
6 Elfogadva 2/2 54ms 25360 KiB
7 Elfogadva 2/2 23ms 14144 KiB
8 Elfogadva 2/2 24ms 15108 KiB
9 Elfogadva 3/3 17ms 12964 KiB
10 Elfogadva 3/3 17ms 12968 KiB
11 Elfogadva 3/3 17ms 12888 KiB
12 Elfogadva 3/3 17ms 13460 KiB
13 Elfogadva 4/4 19ms 13656 KiB
14 Elfogadva 4/4 18ms 13384 KiB
15 Elfogadva 2/2 118ms 36020 KiB
16 Elfogadva 2/2 152ms 47120 KiB
17 Elfogadva 2/2 120ms 38068 KiB
18 Elfogadva 2/2 207ms 57704 KiB