XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#24201 #1017. JM的完美集合 Accepted 100 1547 ms 18776 K C++ / 1.1 K 十三月 2020-04-16 17:56:01
显示原始代码 
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#include <set>
#include <map>
#include <sstream>
using namespace std;
int main() {
    map<long long, int> tong;
    long long sum, a, b, c;
    int n, ans = 0;
    cin >> n;
    long long *list = new long long[n];
    for (long long i = 0; i < n; i++) {
        cin >> list[i];
    }
    a = pow(2, n / 2);
    b = pow(2, n / 2 + 1);
    for (long long i = 0; i < a; i++) {
        sum = 0;
        for (long long j = 0; j < n / 2; j++) {
            if (i & (1 << j))
                sum += list[j];
        }
        if (!tong.count(sum))
            tong[sum] = 0;
        tong[sum]++;
    }
    c = a;
    if (n % 2 != 0)
        c = b;
    for (long long i = 0; i < c; i++) {
        sum = 0;
        for (long long j = 0; j < n - n / 2; j++) {
            if (i & (1 << j))
                sum += list[j + n / 2];
        }
        if (!tong.count(-sum))
            tong[-sum] = 0;
        ans += tong[-sum];
    }
    cout << ans - 1;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：380 KiB

输入文件（1.in） 

5
1 5 -4 3 -1

答案文件（1.out） 

3

用户输出 

3

系统信息 

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

输入文件（2.in） 

6
-1 2 2 5 5 -5

答案文件（2.out） 

2

用户输出 

2

系统信息 

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

输入文件（6.in） 

3
0 0 0

答案文件（6.out） 

7

用户输出 

7

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：25 ms
内存：604 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
用时：21 ms
内存：620 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
用时：7 ms
内存：352 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
内存：624 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
用时：188 ms
内存：12560 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
用时：54 ms
内存：4908 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
用时：308 ms
内存：18776 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
用时：191 ms
内存：12604 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
用时：32 ms
内存：3388 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
用时：79 ms
内存：6496 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
用时：208 ms
内存：12608 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
用时：301 ms
内存：18752 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
用时：31 ms
内存：3416 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
用时：33 ms
内存：352 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.