Submission #508541

#	Time	Username	Problem	Language	Result	Execution time	Memory
508541		sidon	XOR (IZhO12_xor)	C++17	0 / 100	2066 ms	142764 KiB

xor

#include <bits/stdc++.h>
using namespace std;

int N, X, pref, ind, k;
int st[20][1<<20];
unordered_map<int, int> mt[20];

void minim(int l, int r) {
	if(l && r-l > k) k = r-l, ind = l;
}

int& t(int j, int v) {
	if(j > 12) return st[j-13][v>>j];
	return mt[j][v];
}

int main() {
	ios::sync_with_stdio(0), cin.tie(0);

	cin >> N >> X;

	for(int i = 1; i <= N + 1; i++) {
		int u = 0;
		for(int j = 30; --j >= 0; ) {
			if(X & (1<<j)) {
				if(!(pref & (1<<j))) u ^= 1<<j;
				if(!j) minim(t(j, u), i);
			} else {
				if(pref & (1<<j)) minim(t(j, u), i), u ^= 1<<j;
				else minim(t(j, u ^ (1<<j)), i);
			}
		}
		minim(t(0, u), i);
		int v = 0;
		for(int j = 30; --j >= 0; ) {
			if(pref & (1<<j)) v |= 1<<j;
			t(j, v) = t(j, v) ? : i;
		}

		cin >> v;
		pref ^= v;
	}
	if(!X) ind = 1, k = N;

	cout << ind << ' ' << k;
}

• Subtask 1: 0 / 100