# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
344900 | 2021-01-06T17:26:43 Z | bash | "The Lyuboyn" code (IZhO19_lyuboyn) | C++17 | 102 ms | 40580 KB |
#include <bits/stdc++.h> #define ll long long using namespace std; int n, k, t; vector <int> tran; int val(string &s) { int res = 0; for (int i = 0; i < s.size(); i++) { res += ((s[i] - '0') << i); } return res; } string rev(int x) { string res; for (int i = 0; i < n; i++) { res += (x % 2 + '0'); x /= 2; } return res; } int used[1 << 18]; int cnt = 0; vector <int> vec; int com(string a, string b) { int res = 0; for (int i = 0; i < a.size(); i++) { res += (a[i] != b[i]); } return res; } void go(int x) { used[x] = 1; cnt++; vec.push_back(x); if (cnt == (1 << n)) { cout << vec.size() << endl; for (int to : vec) { cout << rev(to) << '\n'; } exit(0); } else { for (int to : tran) { if (!used[x ^ to]) { go(x ^ to); } } } } main() { scanf("%d %d %d", &n, &k, &t); if (k % 2 == 0) { puts("-1"); return 0; } for (int i = 0; i < (1 << n); i++) { if (__builtin_popcount(i) == k) { tran.push_back(i); } } string s; cin >> s; int x = val(s); go(x); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 512 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Ok |
2 | Correct | 1 ms | 364 KB | Ok |
3 | Correct | 1 ms | 364 KB | Ok |
4 | Correct | 1 ms | 364 KB | Ok |
5 | Correct | 1 ms | 364 KB | Ok |
6 | Correct | 1 ms | 364 KB | Ok |
7 | Correct | 0 ms | 364 KB | Ok |
8 | Correct | 1 ms | 364 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 95 ms | 40288 KB | Ok |
2 | Correct | 47 ms | 20324 KB | Ok |
3 | Correct | 1 ms | 492 KB | Ok |
4 | Correct | 1 ms | 364 KB | Ok |
5 | Correct | 1 ms | 364 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Ok |
2 | Correct | 3 ms | 1516 KB | Ok |
3 | Correct | 49 ms | 20324 KB | Ok |
4 | Correct | 24 ms | 10248 KB | Ok |
5 | Correct | 1 ms | 364 KB | Ok |
6 | Correct | 1 ms | 620 KB | Ok |
7 | Correct | 11 ms | 5356 KB | Ok |
8 | Correct | 1 ms | 364 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 95 ms | 40416 KB | Ok |
2 | Correct | 97 ms | 40580 KB | Ok |
3 | Correct | 95 ms | 40416 KB | Ok |
4 | Correct | 48 ms | 20324 KB | Ok |
5 | Correct | 47 ms | 20324 KB | Ok |
6 | Correct | 24 ms | 10344 KB | Ok |
7 | Correct | 25 ms | 10344 KB | Ok |
8 | Correct | 12 ms | 5356 KB | Ok |
9 | Correct | 11 ms | 5356 KB | Ok |
10 | Correct | 6 ms | 2796 KB | Ok |
11 | Correct | 1 ms | 492 KB | Ok |
12 | Correct | 1 ms | 492 KB | Ok |
13 | Correct | 1 ms | 364 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 95 ms | 40288 KB | Ok |
2 | Correct | 47 ms | 20324 KB | Ok |
3 | Correct | 1 ms | 492 KB | Ok |
4 | Correct | 1 ms | 364 KB | Ok |
5 | Correct | 1 ms | 364 KB | Ok |
6 | Correct | 1 ms | 364 KB | Ok |
7 | Correct | 3 ms | 1516 KB | Ok |
8 | Correct | 49 ms | 20324 KB | Ok |
9 | Correct | 24 ms | 10248 KB | Ok |
10 | Correct | 1 ms | 364 KB | Ok |
11 | Correct | 1 ms | 620 KB | Ok |
12 | Correct | 11 ms | 5356 KB | Ok |
13 | Correct | 1 ms | 364 KB | Ok |
14 | Correct | 95 ms | 40416 KB | Ok |
15 | Correct | 97 ms | 40580 KB | Ok |
16 | Correct | 95 ms | 40416 KB | Ok |
17 | Correct | 48 ms | 20324 KB | Ok |
18 | Correct | 47 ms | 20324 KB | Ok |
19 | Correct | 24 ms | 10344 KB | Ok |
20 | Correct | 25 ms | 10344 KB | Ok |
21 | Correct | 12 ms | 5356 KB | Ok |
22 | Correct | 11 ms | 5356 KB | Ok |
23 | Correct | 6 ms | 2796 KB | Ok |
24 | Correct | 1 ms | 492 KB | Ok |
25 | Correct | 1 ms | 492 KB | Ok |
26 | Correct | 1 ms | 364 KB | Ok |
27 | Correct | 98 ms | 40288 KB | Ok |
28 | Correct | 59 ms | 20324 KB | Ok |
29 | Correct | 96 ms | 40416 KB | Ok |
30 | Correct | 6 ms | 2796 KB | Ok |
31 | Correct | 1 ms | 492 KB | Ok |
32 | Correct | 3 ms | 1516 KB | Ok |
33 | Correct | 12 ms | 5356 KB | Ok |
34 | Correct | 1 ms | 364 KB | Ok |
35 | Correct | 1 ms | 364 KB | Ok |
36 | Correct | 1 ms | 364 KB | Ok |
37 | Correct | 1 ms | 364 KB | Ok |
38 | Correct | 48 ms | 20324 KB | Ok |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 47 ms | 20324 KB | Ok |
2 | Correct | 102 ms | 40416 KB | Ok |
3 | Correct | 93 ms | 40416 KB | Ok |
4 | Correct | 6 ms | 2796 KB | Ok |
5 | Correct | 1 ms | 364 KB | Ok |
6 | Correct | 11 ms | 5356 KB | Ok |
7 | Correct | 94 ms | 40580 KB | Ok |
8 | Correct | 1 ms | 492 KB | Ok |
9 | Correct | 1 ms | 364 KB | Ok |
10 | Correct | 1 ms | 492 KB | Ok |
11 | Correct | 23 ms | 10344 KB | Ok |
12 | Correct | 49 ms | 20324 KB | Ok |