제출 #480447

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
480447		mosquito_006	Xoractive (IZhO19_xoractive)	C++17	컴파일 에러	0 ms	0 KiB

Xoractive

#include<bits/stc++.h>
#define ll long long
using namespace std;

ll Ans[105];
ll a[105];

vector<ll> Index[7];
vector<ll> Num[7];

set<ll> All;

map<vector<ll>, ll> mp;

string s;
void Binary(ll a) {
	if (a > 1) Binary(a / 2);
	s += a % 2 + '0';
}

int ask(ll i) {
	return a[i - 1];
}

vector<ll> get_pairwise_xor(vector<ll> v) {
	vector<ll> ans;
	for (ll i = 0; i < v.size(); i++) {
		for (ll j = 0; j < v.size(); j++) {
			ans.push_back(a[v[i] - 1] ^ a[v[j] - 1]);
		}
	}
	sort(ans.begin(), ans.end());
	return ans;
}

int main() {
	ll n;
	cin >> n;

	Ans[1] = ask(1);
	Index[0].push_back(1);

	for (ll i = 0; i < 7; i++) {
		for (ll j = 1; j <= n; j++) {
			if (((1 << i) & j) == 0)
				Index[i].push_back(j);
		}
	}

	for (ll i = 0; i < 7; i++) {
		vector<ll> v, v1;

		v = get_pairwise_xor(Index[i]);
		Index[i].erase(Index[i].begin(), Index[i].begin() + 1);
		v1 = get_pairwise_xor(Index[i]);

		for (ll j = 0; j < v.size(); j++) {
			if (v[j] == 0) {
				v.erase(v.begin(), v.begin() + 1);
				j--;
			}
		}

		for (ll j = 0; j < v1.size(); j++) {
			if (v1[j] == 0) {
				v1.erase(v1.begin(), v1.begin() + 1);
				j--;
			}
		}

		for (ll k = 0; k < v.size(); k++) {
			for (ll j = 0; j < v1.size(); j++) {
				if (v1[j] == v[k]) {
					v1.erase(v1.begin() + j, v1.begin() + j + 1);
					v.erase(v.begin() + k, v.begin() + k + 1);
					k--;
					break;
				}
			}
		}
		Num[i] = v;
		for (ll j = 0; j < Num[i].size(); j++) {
			Num[i][j] ^= Ans[1];
		}
	}
	for (ll i = 0; i < 7; i++) {
		for (ll j : Num[i]) {
			All.insert(j);
		}
	}

	for (ll i = 1; i <= n; i++) {
		s = "";
		Binary(i);
		vector<ll> v;
		ll m = s.size();
		for (ll j = 0; j < 7 - m; j++) {
			s = '0' + s;
		}
		for (ll j = 0; j < s.size(); j++) {
			if (s[j] == '0') v.push_back(7 - j - 1);
		}
		reverse(v.begin(), v.end());
		mp[v] = i;
	}
	set<ll>::iterator it = All.begin();
	while (it != All.end()) {
		vector<ll> v;
		for (ll i = 0; i < 7; i++) {
			for (ll j : Num[i]) {
				if (j == *it) {
					v.push_back(i);
					break;
				}
			}
		}
		Ans[mp[v]] = *it;
		it++;
	}
	cout << n << endl;
	for (ll i = 1; i <= n; i++) {
		cout << Ans[i] << ' ';
	}
}

컴파일 시 표준 에러 (stderr) 메시지

Xoractive.cpp:1:9: fatal error: bits/stc++.h: No such file or directory
    1 | #include<bits/stc++.h>
      |         ^~~~~~~~~~~~~~
compilation terminated.