87922024-01-30 19:43:26KezdőBináris fa magassága (50 pont)python3Időlimit túllépés 20/50600ms13100 KiB
from sys import stdin,stdout

def main():
    N,M = [int(i) for i in stdin.readline().split()]
    f = [0,0]+[1]*(2**N-2)
    h = [0]*2**(N-1) + [N-1]*2**(N-1)
    u = 2**(N-1)
    #print(f)

    def holvan(x):
        s = 1
        while x >= 2**s:
            s += 1
        return s

    for i in range(M):
        a,uj = [int(i) for i in stdin.readline().split()]
        b = uj-f[a]
        f[a] = uj
        sor = holvan(a)
        le = N-sor
        maxi = N-1
        for i in range(a*2**le,a*2**le+2**le):
            h[i] += b
        maxi = max(h[u:])
        stdout.write(str(maxi)+'\n')
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/017ms11304 KiB
2Időlimit túllépés0/0556ms6272 KiB
3Elfogadva2/220ms11800 KiB
4Elfogadva2/220ms12112 KiB
5Elfogadva2/221ms12264 KiB
6Elfogadva2/221ms12188 KiB
7Elfogadva3/324ms12528 KiB
8Elfogadva3/326ms12644 KiB
9Elfogadva3/328ms13044 KiB
10Elfogadva3/328ms13100 KiB
11Időlimit túllépés0/2564ms6940 KiB
12Időlimit túllépés0/2572ms7168 KiB
13Időlimit túllépés0/2579ms7388 KiB
14Időlimit túllépés0/2555ms7520 KiB
15Időlimit túllépés0/2572ms7804 KiB
16Időlimit túllépés0/2575ms8512 KiB
17Időlimit túllépés0/2563ms8504 KiB
18Időlimit túllépés0/2564ms8796 KiB
19Időlimit túllépés0/2572ms8716 KiB
20Időlimit túllépés0/3560ms8088 KiB
21Időlimit túllépés0/3564ms8264 KiB
22Időlimit túllépés0/3600ms8288 KiB
23Időlimit túllépés0/3560ms8324 KiB