Tree - 노드의 합

for tc in range(1,int(input())+1):
    N,M,L = map(int,input().split())
    tree=[0]*(N+1)
    for i in range(M):
        x,y = map(int,input().split())
        tree[x]=y
    
    if N%2==0: #노드 갯수가 짝수 일 때 = 짝지어지지 않는 하나가 생길 때
        tree.append(0) 
    
    for i in range((N//2)*2, 1, -2):
        tree[i//2] = tree[i]+tree[i+1]
    
    print(f'#{tc} {tree[L]}')

좋은 웹페이지 즐겨찾기