XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21013 #1017. JM的完美集合 Accepted 100 916 ms 6496 K C++ 11 / 875 B Diorvh 2019-09-28 16:15:12
显示原始代码 
#include <iostream>
#include <map>
using namespace std;
map<long long, long long> mp;
int main() {
    int n, s[35];
    cin >> n;
    for (int register i = 0; i < n; ++i) cin >> s[i];
    if (n == 1) {
        cout << (s[0] == 0) ? 1 : 0;
        return 0;
    }
    int h2 = n - (n + 1) / 2;
    int len1 = n / 2, len2 = n - len1;
    for (long long register i = 0, end = 1 << len1; i < end; ++i) {
        long long sum = 0;
        for (int j = 0; j < len1; ++j)
            if ((i >> j) & 1)
                sum += s[j];
        (mp.find(sum) != mp.end()) ? (mp[sum]++) : (mp[sum] = 1);
    }
    long long ans = 0;
    for (long long register i = 0, end = 1 << len2; i < end; ++i) {
        long long sum = 0;
        for (int j = 0; j < len2; ++j)
            if ((i >> j) & 1)
                sum += s[h2 + j];
        if (mp.find(-sum) != mp.end())
            ans += mp[-sum];
    }
    cout << ans - 1;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：272 KiB

输入文件（1.in） 

5
1 5 -4 3 -1

答案文件（1.out） 

3

用户输出 

3

系统信息 

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

输入文件（2.in） 

6
-1 2 2 5 5 -5

答案文件（2.out） 

2

用户输出 

2

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：228 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
用时：2 ms
内存：264 KiB

输入文件（4.in） 

1
0

答案文件（4.out） 

1

用户输出 

1

系统信息 

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

输入文件（5.in） 

4
1 4 -1 0

答案文件（5.out） 

3

用户输出 

3

系统信息 

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

输入文件（6.in） 

3
0 0 0

答案文件（6.out） 

7

用户输出 

7

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：24 ms
内存：620 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
用时：15 ms
内存：560 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
用时：6 ms
内存：300 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
用时：48 ms
内存：660 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
用时：117 ms
内存：6392 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
用时：26 ms
内存：1848 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
用时：149 ms
内存：6484 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
用时：117 ms
内存：6496 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
用时：17 ms
内存：1844 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
用时：46 ms
内存：3420 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
用时：114 ms
内存：6488 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
用时：175 ms
内存：6496 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
用时：17 ms
内存：1880 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
用时：28 ms
内存：300 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.