#include <bits/stdc++.h>
//#include<ext/rope>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC optimize("-O3")
//#pragma GCC target("avx2")
#define in(x) freopen(x, "r", stdin)
#define out(x) freopen(x, "w", stdout)
#define F first
#define S second
#define pb push_back
#define sz(x) int(x.size())
#define el '\n'
#define all(x) x.begin(), x.end()
using namespace std;
//using namespace __gnu_pbds;
//using namespace __gnu_cxx;
typedef long long ll;
typedef long double ld;
typedef short int si;
typedef unsigned long long ull;
//typedef tree <ll, null_type, less <ll> , rb_tree_tag, tree_order_statistics_node_update> ordered_set;
vector <vector <pair <int, int> > > ans;
void solve(int l, int r, int d) {
if (l == r){
return;
}
while (d >= sz(ans)) {
ans.pb({});
}
int md = (l + r) >> 1;
for (int i = l, j = md + 1; i <= md; i++, j++) {
if (j <= r) {
ans[d].pb({i, j});
}
}
solve(l, md, d + 1);
solve(md + 1, r, d + 1);
}
int main()
{
// cerr.precision(7);
// cerr << fixed;
ios_base::sync_with_stdio(0); istream::sync_with_stdio(0); cin.tie(0); cout.tie(0);
// in("23.in");
// in("input.txt");
// out("output.txt");
// clock_t start = clock();
int n;
cin >> n;
solve(1, n, 0);
cout << sz(ans) << el;
for (auto x : ans) {
for (auto [p1, p2] : x) {
cout << "CMPSWP " << p1 << " " << p2 << " ";
}
cout << el;
}
}
Compilation message
malnarisc.cpp: In function 'int main()':
malnarisc.cpp:67:19: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
67 | for (auto [p1, p2] : x) {
| ^
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
316 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
292 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
296 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
312 KB |
Token "1" doesn't correspond to pattern "R[0-9]{1,3}" |
2 |
Halted |
0 ms |
0 KB |
- |