XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#101533 #1432. [L2-1] 树木加固 Accepted 100 248 ms 4500 K C++ / 336 B wyhao 2024-03-13 0:47:25
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int N = 2000005;
int n;
int f[N];
int main() {
    scanf("%d", &n);
    n = (1 << n);
    for (int i = 1; i < n; i++) {
        scanf("%d", &f[i]);
    }
    int ans = 0;
    for (int i = n - 1; i; i--) {
        ans += abs(f[i]);
        f[i / 2] += f[i];
    }
    printf("%d", ans);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：256 KiB

输入文件（1.in） 

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

答案文件（1.out） 

23

用户输出 

23

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：612 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
用时：4 ms
内存：384 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
用时：3 ms
内存：228 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
用时：3 ms
内存：356 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
用时：3 ms
内存：240 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
用时：3 ms
内存：244 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
用时：76 ms
内存：4424 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
用时：79 ms
内存：4340 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
用时：68 ms
内存：4500 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.