XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#103658 #1432. [L2-1] 树木加固 Accepted 100 5748 ms 194728 K Python 3 / 635 B Austin4.5 2024-04-11 20:44:27 
class TreeNode():
    val = None
    left = None
    right = None
    def __init__(self, val):
        self.val = val

    def __repr__(self):
        return 'TreeNode:' + str(self.val)

def it(t):
    global s
    if t.left is not None:
        it(t.left)
        it(t.right)
        s += abs(t.left.val) + abs(t.right.val)
        t.val += t.left.val + t.right.val
    
n = int(input())
t = []
for i in range(n):
    t.extend(map(int, input().split()))
m = [TreeNode(t[i]) for i in range((1<<n) - 1)]
for i in range((1<<n-1)-1):
    m[i].left = m[2*i+1]
    m[i].right = m[2*i+2]
s = 0
it(m[0])
print(s)
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：11 ms
内存：2800 KiB

输入文件（1.in） 

3
-7
12 5 
-4 1 -2 -5

答案文件（1.out） 

23

用户输出 

23

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：13 ms
内存：2776 KiB

输入文件（2.in） 

4
-928 
-554 454 
985 71 -426 999 
-574 -999 137 -449 -790 974 112 988

答案文件（2.out） 

11887

用户输出 

11887

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：13 ms
内存：2808 KiB

输入文件（3.in） 

4
892 
118 -969 
-190 -354 340 50 
788 -925 -970 900 -94 403 868 -857

答案文件（3.out） 

8158

用户输出 

8158

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：17 ms
内存：2808 KiB

输入文件（4.in） 

8
114 
-808 -998 
-826 -984 316 9 
-510 -266 401 -830 860 388 -560 -918 
67 -319 -972 -451 -30 267 -
<1036 bytes omitted>

答案文件（4.out） 

272319

用户输出 

272319

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：15 ms
内存：2796 KiB

输入文件（5.in） 

8
-822 
-975 757 
984 -999 989 -284 
81 981 -308 998 -596 395 -673 -738 
889 -780 -353 448 -788 -492
<1037 bytes omitted>

答案文件（5.out） 

255014

用户输出 

255014

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：13 ms
内存：2800 KiB

输入文件（6.in） 

8
-646 
-115 -20 
-448 712 -920 618 
-28 -977 317 160 -621 970 -994 -326 
-738 446 -103 -190 218 958
<1037 bytes omitted>

答案文件（6.out） 

273545

用户输出 

273545

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：14 ms
内存：2884 KiB

输入文件（7.in） 

8
-26 
-528 -860 
-580 687 -902 680 
-997 -939 858 -150 43 977 -605 813 
-732 128 28 -68 693 -525 31
<1035 bytes omitted>

答案文件（7.out） 

259605

用户输出 

259605

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：1880 ms
内存：194636 KiB

输入文件（8.in） 

20
53 
-291 14 
-319 278 -699 -876 
-867 947 653 -677 138 359 -47 -702 
-112 341 -445 -435 -312 -450
<2176336 bytes omitted>

答案文件（8.out） 

37703792

用户输出 

37703792

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：1912 ms
内存：194728 KiB

输入文件（9.in） 

20
-654 
-404 -914 
-142 819 -993 -963 
42 -707 292 -964 -857 408 -33 -731 
-877 -2 515 206 877 952 
<2176313 bytes omitted>

答案文件（9.out） 

38042269

用户输出 

38042269

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：1860 ms
内存：193624 KiB

输入文件（10.in） 

20
-206 
-571 829 
779 -998 -979 865 
630 997 -290 575 -598 -230 -92 -975 
724 3 -562 -686 87 -598 -
<2176179 bytes omitted>

答案文件（10.out） 

36991259

用户输出 

36991259

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.