-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathABC337E.cpp
37 lines (37 loc) · 887 Bytes
/
ABC337E.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <bits/extc++.h>
using namespace std;
namespace pbds = __gnu_pbds;
using ui = unsigned int;
using uli = unsigned long long int;
using li = long long int;
using usi = unsigned short int;
int main(void) {
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
usi n;
cin >> n;
size_t m = ceil(log2(n));
cout << m << endl;
vector<vector<ui>> friends(m);
for (ui i = 0; i < n; ++i) {
usi x = i;
for (size_t j = 0; x; ++j, x >>= 1)
if (x & 1) friends[j].push_back(i);
}
for (vector<ui> const& i : friends) {
cout << i.size() << ' ';
for (ui j : i) cout << j + 1 << ' ';
cout << '\n';
}
cout << flush;
vector<bool> b(m);
for (vector<bool>::reference i : b) {
char c;
cin >> c;
i = c == '1';
}
usi juice = 0;
for (size_t i = 0; i < m; ++i)
if (b[i]) juice |= 1 << i;
cout << juice + 1;
return 0;
}