88282024-01-31 18:21:36NagyLeoBányász RPG (40 pont)python3Időlimit túllépés 13/40386ms28316 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
base13/40
1Elfogadva0/017ms11364 KiB
2Időlimit túllépés0/0347ms7632 KiB
3Elfogadva2/225ms11808 KiB
4Elfogadva2/2184ms12368 KiB
5Időlimit túllépés0/2368ms7676 KiB
6Időlimit túllépés0/2368ms10964 KiB
7Időlimit túllépés0/2375ms6308 KiB
8Időlimit túllépés0/2379ms6844 KiB
9Elfogadva3/317ms13444 KiB
10Elfogadva3/325ms13800 KiB
11Elfogadva3/367ms13940 KiB
12Időlimit túllépés0/3356ms6428 KiB
13Időlimit túllépés0/4351ms6556 KiB
14Időlimit túllépés0/4367ms6468 KiB
15Időlimit túllépés0/2386ms17440 KiB
16Időlimit túllépés0/2370ms22280 KiB
17Időlimit túllépés0/2356ms19968 KiB
18Időlimit túllépés0/2377ms28316 KiB