88292024-01-31 18:22:03NagyLeoBányász RPG (40 pont)pypy3Időlimit túllépés 26/40375ms101772 KiB
def main():
    N = int(input())
    exp = list(map(int, input().split()))
    mat = list(map(int, input().split()))

    time = 0
    whole = []
    experience = 0
    cheapest = N - 1
    expensive = 0

    for i in range(0, N):
        whole.append([mat[i], exp[i]])

    all1 = sum(mat)
    whole.sort(key=lambda x: -x[1])

    while all1 != experience:
        if whole[cheapest][1] <= experience:
            whole[cheapest][0] -= 1
            time += 1
            experience += 1
            if whole[cheapest][0] == 0:
                cheapest -= 1
        else:
            whole[expensive][0] -= 1
            time += 2
            experience += 1
            if whole[expensive][0] == 0:
                expensive += 1

    return time


print(main())
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/40
1Elfogadva0/048ms76732 KiB
2Időlimit túllépés0/0344ms28084 KiB
3Elfogadva2/246ms86016 KiB
4Elfogadva2/261ms87708 KiB
5Időlimit túllépés0/2375ms28188 KiB
6Időlimit túllépés0/2370ms31580 KiB
7Elfogadva2/276ms89464 KiB
8Időlimit túllépés0/2347ms26272 KiB
9Elfogadva3/341ms78464 KiB
10Elfogadva3/348ms87376 KiB
11Elfogadva3/356ms87364 KiB
12Elfogadva3/368ms87228 KiB
13Elfogadva4/4159ms88740 KiB
14Elfogadva4/4104ms87552 KiB
15Futási hiba0/274ms101772 KiB
16Futási hiba0/259ms99104 KiB
17Futási hiba0/272ms100824 KiB
18Futási hiba0/261ms95652 KiB