Submission #9,446

2024-02-21 19:37:03

python3

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

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	17ms	11364 KiB
		2	Accepted	0/0	43ms	19656 KiB
		3	Accepted	2/2	18ms	11764 KiB
		4	Accepted	2/2	19ms	12384 KiB
		5	Accepted	2/2	34ms	18588 KiB
		6	Accepted	2/2	54ms	25360 KiB
		7	Accepted	2/2	23ms	14144 KiB
		8	Accepted	2/2	24ms	15108 KiB
		9	Accepted	3/3	17ms	12964 KiB
		10	Accepted	3/3	17ms	12968 KiB
		11	Accepted	3/3	17ms	12888 KiB
		12	Accepted	3/3	17ms	13460 KiB
		13	Accepted	4/4	19ms	13656 KiB
		14	Accepted	4/4	18ms	13384 KiB
		15	Accepted	2/2	118ms	36020 KiB
		16	Accepted	2/2	152ms	47120 KiB
		17	Accepted	2/2	120ms	38068 KiB
		18	Accepted	2/2	207ms	57704 KiB