Submission #1132589

#	Time	Username	Problem	Language	Result	Execution time	Memory
1132589		stdfloat	"The Lyuboyn" code (IZhO19_lyuboyn)	C++20	100 / 100	122 ms	5704 KiB

lyuboyn

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

using ll = long long;

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n, k, t;
	string s;
	cin >> n >> k >> t >> s;

	if (!(k & 1)) return cout << -1, 0;

	int x = 0;
	for (int i = 0; i < n; i++)
		x += (1 << (n - i - 1)) * (s[i] - '0');

	int z = 1 << n;
	vector<bool> vis(z);

	vector<int> v;
	for (int i = 0; i < z; i++)
		if (__builtin_popcount(i) == k) v.push_back(i);

	cout << z << '\n';
	for (int i = 0; i < z; i++) {
		if (i) {
			for (auto j : v) {
				if (!vis[x ^ j]) {
					x ^= j;
					break;
				}
			}
		}

		assert(!vis[x]);
		vis[x] = true;

		for (int j = n - 1; j >= 0; j--)
			cout << ((x >> j) & 1);
		cout << '\n';
	}
}

• Subtask 1: 5 / 5
• Subtask 2: 3 / 3
• Subtask 3: 11 / 11
• Subtask 4: 15 / 15
• Subtask 5: 18 / 18
• Subtask 6: 31 / 31
• Subtask 7: 17 / 17
• Subtask 8: 0 / 0