社区讨论

80分wa后五个点求调,闭关,大佬帮帮忙吧!!!

P14936「FAOI-R10」别样的 mex 大战参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mjuv44l8
此快照首次捕获于
2026/01/01 11:05
2 个月前
此快照最后确认于
2026/01/03 17:50
2 个月前
查看原帖

代码如下:

CPP
#include <bits/stdc++.h>
using namespace std;
int main() 
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
    int t;
    cin >> t;
    while (t--) 
	{
        int n;
        cin >> n;
        vector<long long> a(n);
        unordered_set<long long> s;
        long long x = 0;
        for (int i = 0; i < n; ++i) 
		{
            cin >> a[i];
            s.insert(a[i]);
            x ^= a[i];
        }
        long long m = 0;
        while (s.count(m)) m++;
        if (x == m) 
		{
            cout << 0 << endl;
            cout << endl;
            continue;
        }
        long long y = x ^ m;
        if (y != m) cout << 1 << endl << y << endl;
	    else 
		{
            long long t = m ^ (m + 1);
            cout << 2 << endl << m << " " << t << endl;
        }
    }
    return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...