XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#101491 #1432. [L2-1] 树木加固 Accepted 100 67 ms 4352 K C++ 17 (Clang) / 453 B Veritas 2024-03-12 14:54:30
显示原始代码 
#include <iostream>
using namespace std;
int read() {
    int x = 0, w = 1;
    char ch = 0;
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            w = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + (ch - '0');
        ch = getchar();
    }
    return x * w;
}
int a[2000006];
int main() {
    int n = read(), ans = 0, mx = (1 << n), i = 0;
    while (--mx) a[++i] = read();
    for (int i = (1 << n >> 1) - 1; i; --i) a[i] += a[i << 1] + a[(i << 1) | 1];
    for (int i = 2; i < (1 << n); ++i) ans += (a[i] < 0 ? -a[i] : a[i]);
    printf("%d", ans);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：260 KiB

输入文件（1.in） 

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

答案文件（1.out） 

23

用户输出 

23

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：256 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
用时：3 ms
内存：264 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
用时：4 ms
内存：324 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
内存：276 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
用时：4 ms
内存：284 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
用时：4 ms
内存：256 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
用时：14 ms
内存：4352 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
用时：13 ms
内存：4352 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
用时：14 ms
内存：4352 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.