Submission #58273116

---

Source Code Expand

#ifndef BZ
#pragma GCC optimize "-O3"
#endif
#include <bits/stdc++.h>

#define ALL(v) (v).begin(), (v).end()
#define rep(i, l, r) for (int i = (l); i < (r); ++i)

using ll = long long;
using ld = long double;
using ull = unsigned long long;

using namespace std;


/*
ll pw(ll a, ll b) {
	ll ans = 1; while (b) {
		while (!(b & 1)) b >>= 1, a = (a * a) % MOD;
		ans = (ans * a) % MOD, --b;
	} return ans;
}
*/

int main() {
	ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cout.setf(ios::fixed), cout.precision(20);
	int n;
	cin >> n;
	vector<int> a(n);
	map<int, vector<int>> mm;
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
		mm[a[i]].push_back(i);
	}
	vector<int> go(n);
	for (auto [k, v] : mm) {
		for (int i = 0; i < v.size(); ++i) {
			int nx = v[(i + 1) % v.size()];
			go[v[i]] = nx;
		}
	}
	string s, t;
	queue<int> z, o;
	for (int i = 0; i < n; ++i) {
		s += '0';
		z.push(i);
		t += '1';
		o.push(i);
	}
	while (z.size()) {
		while (o.front() != go[z.front()]) {
			s += '1';
			t += '1';
			o.push(o.front());
			o.pop();
		}
		s += '1';
		t += '0';
		o.pop();
		z.pop();
	}
	assert(s.size() <= 100000);
	cout << s.size() << "\n";
	cout << s << "\n";
	cout << t << "\n";
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:38:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   38 |                 for (int i = 0; i < v.size(); ++i) {
      |                                 ~~^~~~~~~~~~

Judge Result