XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#69673 #1017. JM的完美集合 Accepted 100 553 ms 900 K C++ 11 / 935 B yyf_0404 2022-06-21 16:45:14
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int n, a[40], b[20], c[20], d[200005];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    sort(a, a + n);
    int len1 = n / 2, len2 = n - n / 2;
    for (int i = 0; i < len1; i++) b[i] = a[i];
    for (int i = len1; i < n; i++) c[i - len1] = a[i];
    long long cnt = 0;
    for (int i = 1; i < 1 << len1; i++) {
        for (int j = 0; j < len1; j++)
            if (i & (1 << j))
                d[i] += b[j];
        if (!d[i])
            cnt++;
    }
    sort(d + 1, d + (1 << len1));
    for (int i = 1; i < 1 << len2; i++) {
        int x = 0;
        for (int j = 0; j < len2; j++)
            if (i & (1 << j))
                x += c[j];
        if (!x)
            cnt++;
        cnt += upper_bound(d + 1, d + (1 << len1), -x) - lower_bound(d + 1, d + (1 << len1), -x);
    }
    printf("%lld\n", cnt);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：296 KiB

输入文件（1.in） 

5
1 5 -4 3 -1

答案文件（1.out） 

3

用户输出 

3

系统信息 

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

输入文件（2.in） 

6
-1 2 2 5 5 -5

答案文件（2.out） 

2

用户输出 

2

系统信息 

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

输入文件（3.in） 

10
5 -5 5 1 2 3 3 -1 3 1

答案文件（3.out） 

23

用户输出 

23

系统信息 

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

输入文件（4.in） 

1
0

答案文件（4.out） 

1

用户输出 

1

系统信息 

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

输入文件（5.in） 

4
1 4 -1 0

答案文件（5.out） 

3

用户输出 

3

系统信息 

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

输入文件（6.in） 

3
0 0 0

答案文件（6.out） 

7

用户输出 

7

系统信息 

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

输入文件（7.in） 

31
749 349 69 -880 282 -926 -831 225 988 552 -193 634 369 476 204 487 387 -803 -370 -975 -17 -485 3
<40 bytes omitted>

答案文件（7.out） 

520729

用户输出 

520729

系统信息 

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

输入文件（8.in） 

31
362 -14 -181 -465 -400 -232 26 963 70 728 -728 -222 -510 854 139 386 555 994 103 279 213 76 953 
<36 bytes omitted>

答案文件（8.out） 

163619

用户输出 

163619

系统信息 

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

输入文件（9.in） 

30
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15

答案文件（9.out） 

32767

用户输出 

32767

系统信息 

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

输入文件（10.in） 

34
-480 -519 50 980 136 511 821 -785 471 -781 -452 33 -828 -95 61 939 -372 -942 163 622 447 -48 -46
<51 bytes omitted>

答案文件（10.out） 

4162792

用户输出 

4162792

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：52 ms
内存：804 KiB

输入文件（11.in） 

34
48519807 -53389835 49483403 17212025 -35476527 29754885 -22197599 -15471042 20851481 -49606949 -
<219 bytes omitted>

答案文件（11.out） 

47

用户输出 

47

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：19 ms
内存：496 KiB

输入文件（12.in） 

31
58533164 -58898543 15918910 -44326927 -34936787 -22301908 -31391841 6479531 21841516 -39666628 5
<196 bytes omitted>

答案文件（12.out） 

9

用户输出 

9

系统信息 

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

输入文件（13.in） 

35
7230510 -11706249 -3304187 10122861 9546298 -4442935 -33084582 -27010272 -43066828 -38618779 126
<227 bytes omitted>

答案文件（13.out） 

148

用户输出 

148

系统信息 

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

输入文件（14.in） 

34
-41418109 33342962 -39042254 28956950 -426371 -52708040 27657595 13857069 -46409548 -4181307 -43
<221 bytes omitted>

答案文件（14.out） 

40

用户输出 

40

系统信息 

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

输入文件（15.in） 

30
12891648 42473494 8187791 31646680 15117362 21049429 -5219011 -3836405 51563712 -23453243 493559
<181 bytes omitted>

答案文件（15.out） 

1

用户输出 

1

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：24 ms
内存：480 KiB

输入文件（16.in） 

32
14064413 50585082 19765257 2999136 24894051 -42290511 20154916 -23633481 -46140190 -22836277 -14
<204 bytes omitted>

答案文件（16.out） 

21

用户输出 

21

系统信息 

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

输入文件（17.in） 

34
-36585710 20358839 52054688 6497673 -20688047 16346134 -31405363 -32737212 -53397594 -44921061 -
<222 bytes omitted>

答案文件（17.out） 

57

用户输出 

57

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：84 ms
内存：856 KiB

输入文件（18.in） 

35
16603843 -45892403 -45886820 -44441674 40785156 19628683 47358422 -19887459 38501762 -57319125 -
<233 bytes omitted>

答案文件（18.out） 

105

用户输出 

105

系统信息 

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

输入文件（19.in） 

30
20140884 51573053 -52691015 -23126027 42246059 55981176 42361277 25020920 58763999 41810806 -376
<185 bytes omitted>

答案文件（19.out） 

3

用户输出 

3

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：50 ms
内存：816 KiB

输入文件（20.in） 

35
-10000000 -20000000 0 20000000 30000000 40000000 -40000000 -60000000 10000000 -20000000 -4000000
<225 bytes omitted>

答案文件（20.out） 

828283647

用户输出 

828283647

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.