#include <bits/stdc++.h>
#define ll long long
#define str string
#define pii pair<int, int>
#define pll pair<ll, ll>
#define fi first
#define se second
#define vc vector<char>
#define vvc vector<vc>
#define vi vector<int>
#define vll vector<ll>
#define vvi vector<vi>
#define vvll vector<vll>
#define vvvll vector<vvll>
#define vs vector<str>
#define vvs vector<vs>
#define vpii vector<pii>
#define vvpii vector<vpii>
#define vpll vector<pll>
#define vvpll vector<vpll>
#define vb vector<bool>
#define vvb vector<vb>
#define rep(i, a, b) for (int i = (a); i < int(b); i++)
#define repi(i, a, b) for (int i = (a); i <= int(b); i++)
using namespace std;
ll INF = LONG_LONG_MAX/2;
ll mod = 1000000000 + 7;
template <typename T, typename L>
void read(vector<T> & _data, L & _size, bool _shift) {
_data.resize(_size + (ll)_shift);
for (ll i = (ll)_shift; i < _size + (ll)_shift; i++)
cin >> _data[i];
}
template <typename T, typename L>
void read(vector<vector<T>> & _data, L & _rows, L & _cols, bool _shiftRows, bool _shiftCols) {
_data.resize(_rows + (ll)_shiftRows);
for (ll i = 0; i < _rows + (ll)_shiftRows; i++)
_data[i].resize(_cols + (ll)_shiftCols);
for (ll i = (ll)_shiftRows; i < _rows + (ll)_shiftRows; i++)
for (ll j = (ll)_shiftCols; j < _cols + (ll)_shiftCols; j++)
cin >> _data[i][j];
}
template <typename T>
void write(vector<T> & _data, bool _shift) {
for (ll i = (ll)_shift; i < _data.size(); i++)
cout << _data[i] << " ";
cout << endl;
}
//TODO: SOLUTION
void solve() {
ll k; cin >> k;
vpii gr(101, {-1, -1});
for (int i = 1; i < 16; i++) {
gr[i].fi = 2*i;
gr[i].se = 2*i + 1;
}
for (int i = 32; i < 63; i++) {
gr[i].fi = i + 1;
gr[i].se = i + 32 + 1;
}
gr[63].se = 96;
for (int i = 64; i < 95; i++) {
gr[i].fi = i + 1;
gr[i].se = i - 32 + 1;
}
gr[95].fi = 96;
ll p2 = 1;
for (int i = 0; i < 32; i++) {
if (p2&k) {
int a = 31 - (i/2);
int b = 63 - i;
if (i&1)
gr[a].se = b;
else
gr[a].fi = b;
}
p2 *= 2;
}
cout << 96 << endl;
for (int i = 1; i <= 96; i++) {
cout << gr[i].fi << " " << gr[i].se << endl;
}
}
int main() {
ios::sync_with_stdio(false);
// TODO: Set value of this variable manually
bool _multipleTestCases = false;
if (_multipleTestCases) {
ll t; cin >> t;
while (t--)
solve();
}
else {
solve();
}
return 0;
}
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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 | #include <bits/stdc++.h> #define ll long long #define str string #define pii pair<int, int> #define pll pair<ll, ll> #define fi first #define se second #define vc vector<char> #define vvc vector<vc> #define vi vector<int> #define vll vector<ll> #define vvi vector<vi> #define vvll vector<vll> #define vvvll vector<vvll> #define vs vector<str> #define vvs vector<vs> #define vpii vector<pii> #define vvpii vector<vpii> #define vpll vector<pll> #define vvpll vector<vpll> #define vb vector<bool> #define vvb vector<vb> #define rep(i, a, b) for (int i = (a); i < int(b); i++) #define repi(i, a, b) for (int i = (a); i <= int(b); i++) using namespace std; ll INF = LONG_LONG_MAX/2; ll mod = 1000000000 + 7; template <typename T, typename L> void read(vector<T> & _data, L & _size, bool _shift) { _data.resize(_size + (ll)_shift); for (ll i = (ll)_shift; i < _size + (ll)_shift; i++) cin >> _data[i]; } template <typename T, typename L> void read(vector<vector<T>> & _data, L & _rows, L & _cols, bool _shiftRows, bool _shiftCols) { _data.resize(_rows + (ll)_shiftRows); for (ll i = 0; i < _rows + (ll)_shiftRows; i++) _data[i].resize(_cols + (ll)_shiftCols); for (ll i = (ll)_shiftRows; i < _rows + (ll)_shiftRows; i++) for (ll j = (ll)_shiftCols; j < _cols + (ll)_shiftCols; j++) cin >> _data[i][j]; } template <typename T> void write(vector<T> & _data, bool _shift) { for (ll i = (ll)_shift; i < _data.size(); i++) cout << _data[i] << " "; cout << endl; } //TODO: SOLUTION void solve() { ll k; cin >> k; vpii gr(101, {-1, -1}); for (int i = 1; i < 16; i++) { gr[i].fi = 2*i; gr[i].se = 2*i + 1; } for (int i = 32; i < 63; i++) { gr[i].fi = i + 1; gr[i].se = i + 32 + 1; } gr[63].se = 96; for (int i = 64; i < 95; i++) { gr[i].fi = i + 1; gr[i].se = i - 32 + 1; } gr[95].fi = 96; ll p2 = 1; for (int i = 0; i < 32; i++) { if (p2&k) { int a = 31 - (i/2); int b = 63 - i; if (i&1) gr[a].se = b; else gr[a].fi = b; } p2 *= 2; } cout << 96 << endl; for (int i = 1; i <= 96; i++) { cout << gr[i].fi << " " << gr[i].se << endl; } } int main() { ios::sync_with_stdio(false); // TODO: Set value of this variable manually bool _multipleTestCases = false; if (_multipleTestCases) { ll t; cin >> t; while (t--) solve(); } else { solve(); } return 0; } |
English