编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#31764 #1121. jwp的幸运集合(弱化版) Accepted 100 43 ms 356 K C++ 17 / 528 B 2n8asm 2020-07-05 11:31:15
显示原始代码
#ifdef D
#include "hpp.hpp"
#else
#include <bits/stdc++.h>
#endif

using namespace std;

vector<int> a;
int n;

int dfs(int step, int size, int sum) {
    if (step == n - 1) {
        if (size & 1) {
            return sum + a[step] == 0;
        }
        return sum == 0;
    }
    return dfs(step + 1, size + 1, sum + a[step]) + dfs(step + 1, size, sum);
}

int main() {
    cin >> n;
    a.resize(n);
    copy_n(istream_iterator<int>(cin), n, a.begin());
    cout << dfs(0, 0, 0) - 1;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:348 KiB

输入文件(1.in

7
50000000 -50000000 50000000 -50000000 50000000 -50000000 50000000 

答案文件(1.ans

34

用户输出

34

系统信息

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

输入文件(2.in

8
50000000 -50000000 50000000 -50000000 50000000 -50000000 50000000 -50000000 

答案文件(2.ans

69

用户输出

69

系统信息

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

输入文件(3.in

1
50000000 

答案文件(3.ans

0

用户输出

0

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:7 ms
内存:352 KiB

输入文件(4.in

20
50000000 -50000000 50000000 -50000000 50000000 -50000000 50000000 -50000000 50000000 -50000000 50
<93 bytes omitted>

答案文件(4.ans

184755

用户输出

184755

系统信息

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

输入文件(5.in

3
5 -4 -1

答案文件(5.ans

0

用户输出

0

系统信息

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

输入文件(6.in

1
0

答案文件(6.ans

0

用户输出

0

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:356 KiB

输入文件(7.in

6
4 2 2 -2 0 -2

答案文件(7.ans

6

用户输出

6

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:6 ms
内存:356 KiB

输入文件(8.in

20
50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 50000000 5000000
<82 bytes omitted>

答案文件(8.ans

0

用户输出

0

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:4 ms
内存:240 KiB

输入文件(9.in

18
0 0 -1 -1 2 2 -4 -4 8 8 -16 -16 32 32 -64 128 -256 128 

答案文件(9.ans

255

用户输出

255

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:5 ms
内存:348 KiB

输入文件(10.in

20
0 0 1 1 -2 -2 -2 -2 4 4 8 8 -56 -56 16 16 16 2 2 1 1

答案文件(10.ans

3235

用户输出

3235

系统信息

Exited with return code 0