比赛代码 - COGS

比赛	20211014	评测结果	AAAWWWWWWA
题目名称	平凡的数据范围	最终得分	40
用户昵称	ZRQ	运行时间	1.146 s
代码语言	C++	内存使用	4.07 MiB
提交时间	2021-10-14 21:45:06

显示代码纯文本

#include <iostream>
#include <cstdio>
using namespace std;
int n;
long long s[10010], ans;
void DFS(int now, long long sum)
{
    ans = max(ans, sum);
    if(now == n + 1 || now == 25) return ;
    DFS(now + 1, sum);
    DFS(now + 1, sum ^ s[now]);
    return ;
}
int main()
{
    freopen("xor_equ.in", "r", stdin);
    freopen("xor_equ.out", "w", stdout);
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        scanf("%lld", &s[i]);
    DFS(1, 0);
    printf("%lld\n", ans);
    return 0;
}