Submission #35190287

---

Source Code Expand

#include <bits/stdc++.h>
#define R(i, a, b) for (auto i = (a); i < (b); ++i)
#define L(i, a, b) for (auto i = (b) - 1; i >= (a); --i)
#define N(a) int((a).size())
#define V(a) (a).begin(), (a).end()
#define B(a, n) (a), (a) + (n)
#define spc << ' '
#define ntr << '\n'
#define X(x) cerr << #x << " = " << (x)
#define A(a) putA(cerr << #a << " = ", a)
#define T() cerr << "TIME = " << double(clock() - T0) / CLOCKS_PER_SEC
using namespace std;
using i64 = long long;
clock_t T0 = clock();
ostream &putA(ostream &out, auto l, auto r) {
	for (auto x = l; x != r; ++x) out << *x spc;
	return out;
}
int nT, T;
constexpr int xn = 100000 + 7;
int n, a[xn], b[xn];
int te[xn];
int fr(int u) {
	return u == te[u] ? u : te[u] = fr(te[u]);
}
bool merge(int u, int v) {
	if (fr(u) == fr(v)) return false;
	te[fr(u)] = fr(v);
	return true;
} 
int resolveT() {
	cin >> n;
	R(i, 0, n) cin >> a[i];
	R(i, 0, n) cin >> b[i];
	a[n] = accumulate(B(a, n), 0, bit_xor<int>());
	b[n] = accumulate(B(b, n), 0, bit_xor<int>());
	// A(B(a, n + 1)) ntr;
	// A(B(b, n + 1)) ntr;
	vector<int> sa(B(a, n + 1)), sb(B(b, n + 1));
	sort(V(sa));
	sort(V(sb));
	if (sa != sb) return -1;
	vector<int> s;
	R(i, 0, n + 1) if (a[i] != b[i] or i == n) s.push_back(a[i]);
	sort(V(s));
	s.resize(unique(V(s)) - s.begin());
	int res = N(s) - 1;
	iota(B(te, N(s)), 0);
	R(i, 0, n + 1) if (a[i] != b[i] or i == n) {
		if (i < n) res += 1;
		a[i] = lower_bound(V(s), a[i]) - s.begin();
		b[i] = lower_bound(V(s), b[i]) - s.begin();
		res -= merge(a[i], b[i]);
	}
	return res;
}
void solveT() {
	cout << resolveT() ntr;
}
int main() {
	cerr << fixed << setprecision(3);
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	// cin >> nT;
	nT = 1;
	for (; T < nT; ++T) solveT();
}

Submission Info

Compile Error

./Main.cpp:15:29: warning: use of ‘auto’ in parameter declaration only available with ‘-fconcepts’
   15 | ostream &putA(ostream &out, auto l, auto r) {
      |                             ^~~~
./Main.cpp:15:37: warning: use of ‘auto’ in parameter declaration only available with ‘-fconcepts’
   15 | ostream &putA(ostream &out, auto l, auto r) {
      |                                     ^~~~

Judge Result