XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#211 #1017. JM的完美集合 Accepted 100 865 ms 4452 K C++ 11 / 848 B 丁丁跑卡车 2019-06-20 14:00:07
显示原始代码 
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define MAX_INF 0x3f
#define MAX_INF_VAL 0x3f3f3f3f
#define pi 3.141592653589
#define eps 1e-10
//#define p 2173412051LL

using namespace std;

int a[35];
ll ans = -1;
map<int, int> mp;

void fuck(int, int, int, int);

int main() {
    int n, m;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) scanf("%d", &a[i]);
    m = n >> 1;
    fuck(0, m, 0, 0);
    fuck(m, n, 0, 1);
    printf("%lld", ans);
    return 0;
}

void fuck(int t, int r, int sum, int x) {
    if (t == r) {
        if (x == 0) {
            if (mp.find(sum) != mp.end())
                ++mp[sum];
            else
                mp[sum] = 1;
        } else {
            if (mp.find(-sum) != mp.end())
                ans += mp[-sum];
        }
        return;
    }
    fuck(t + 1, r, sum, x);
    fuck(t + 1, r, sum + a[t], x);
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：348 KiB

输入文件（1.in） 

5
1 5 -4 3 -1

答案文件（1.out） 

3

用户输出 

3

系统信息 

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

输入文件（2.in） 

6
-1 2 2 5 5 -5

答案文件（2.out） 

2

用户输出 

2

系统信息 

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

输入文件（4.in） 

1
0

答案文件（4.out） 

1

用户输出 

1

系统信息 

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

输入文件（5.in） 

4
1 4 -1 0

答案文件（5.out） 

3

用户输出 

3

系统信息 

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

输入文件（6.in） 

3
0 0 0

答案文件（6.out） 

7

用户输出 

7

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：19 ms
内存：520 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
内存：400 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
用时：5 ms
内存：344 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
用时：44 ms
内存：560 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
用时：100 ms
内存：4448 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
用时：21 ms
内存：1352 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
用时：156 ms
内存：4452 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
用时：108 ms
内存：4452 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
用时：19 ms
内存：1372 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
用时：63 ms
内存：2324 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
用时：118 ms
内存：4444 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
用时：141 ms
内存：4448 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
用时：21 ms
内存：1272 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
用时：10 ms
内存：376 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.