XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21132 #1017. JM的完美集合 Accepted 100 1083 ms 18804 K C++ 17 / 833 B 自动化82-郭筠陶 2020-01-17 12:28:52
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    int n;
    cin >> n;
    int mid = n / 2;
    vector<int> a1, a2;
    map<ll, ll> mp;
    ll ans = 0;
    for (int i = 0; i < mid; i++) {
        int tmp;
        cin >> tmp;
        a1.push_back(tmp);
    }
    for (int i = 0; i < n - mid; i++) {
        int tmp;
        cin >> tmp;
        a2.push_back(tmp);
    }
    for (int j = 1; j < (1 << mid); j++) {
        ll sum = 0;
        for (int i = 0; i < mid; i++) {
            if ((j >> i) & 1)
                sum += a1.at(i);
        }
        mp[sum]++;
        if (sum == 0)
            ans++;
    }
    for (int j = 1; j < (1 << (n - mid)); j++) {
        ll sum = 0;
        for (int i = 0; i < n - mid; i++) {
            if ((j >> i) & 1)
                sum += a2.at(i);
        }
        ans += mp[-sum];
        if (sum == 0)
            ans++;
        // cout<<bitset<sizeof(int)*8>(j)<<"\t"<<mp[-sum]<<"\t"<<ans<<endl;
    }
    cout << ans;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：348 KiB

输入文件（1.in） 

5
1 5 -4 3 -1

答案文件（1.out） 

3

用户输出 

3

系统信息 

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

输入文件（2.in） 

6
-1 2 2 5 5 -5

答案文件（2.out） 

2

用户输出 

2

系统信息 

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

输入文件（4.in） 

1
0

答案文件（4.out） 

1

用户输出 

1

系统信息 

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

输入文件（5.in） 

4
1 4 -1 0

答案文件（5.out） 

3

用户输出 

3

系统信息 

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

输入文件（6.in） 

3
0 0 0

答案文件（6.out） 

7

用户输出 

7

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：13 ms
内存：632 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
用时：14 ms
内存：672 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
内存：392 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
用时：33 ms
内存：700 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
用时：128 ms
内存：12656 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
用时：37 ms
内存：4840 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
用时：213 ms
内存：18716 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
用时：141 ms
内存：12608 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
用时：27 ms
内存：3376 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
用时：50 ms
内存：6464 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
用时：141 ms
内存：12660 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
用时：220 ms
内存：18804 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
用时：22 ms
内存：3320 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
用时：26 ms
内存：348 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.