92262024-02-18 23:37:23KezdőBináris fa magassága (50 pont)python3Időlimit túllépés 40/50587ms16596 KiB
from sys import stdin,stdout

def main():
    N,M = [int(i) for i in stdin.readline().split()]
    t = 2**N
    a = [N]   # alatta levő "mélység"
    k = 1
    for i in range(1,N+1):
        a = a + [N-i]*k
        k *= 2
    h = [1]*2**N

    for i in range(M):
        cs,x = [int(i) for i in stdin.readline().split()]
        h[cs] = x
        while cs > 1:
            cs //= 2
            a[cs] = max(h[2*cs]+a[2*cs], h[2*cs+1]+a[2*cs+1])
        print(a[1])
    
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/50
1Elfogadva0/017ms11476 KiB
2Elfogadva0/0370ms14268 KiB
3Elfogadva2/220ms12004 KiB
4Elfogadva2/219ms12324 KiB
5Elfogadva2/220ms12184 KiB
6Elfogadva2/219ms12496 KiB
7Elfogadva3/320ms12696 KiB
8Elfogadva3/321ms12588 KiB
9Elfogadva3/323ms12916 KiB
10Elfogadva3/323ms13068 KiB
11Időlimit túllépés0/2552ms6928 KiB
12Időlimit túllépés0/2556ms6988 KiB
13Időlimit túllépés0/2587ms6796 KiB
14Időlimit túllépés0/2575ms6784 KiB
15Időlimit túllépés0/2587ms7108 KiB
16Elfogadva2/2370ms15916 KiB
17Elfogadva2/2372ms15832 KiB
18Elfogadva2/2367ms16156 KiB
19Elfogadva2/2368ms15896 KiB
20Elfogadva3/3411ms15864 KiB
21Elfogadva3/3409ms16336 KiB
22Elfogadva3/3414ms16528 KiB
23Elfogadva3/3409ms16596 KiB