Submission #636087

#	Time	Username	Problem	Language	Result	Execution time	Memory
636087		eecs	MalnaRISC (COI21_malnarisc)	C++17	100 / 100	1 ms	384 KiB

malnarisc

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

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int n;
    cin >> n;
    int t = __lg(n - 1) + 1;
    cout << t * (t + 1) / 2 << "\n";
    for (int p = 1; p < n; p *= 2) {
        for (int k = p; k; k /= 2) {
            for (int j = k % p; j + k < n; j += 2 * k) {
                for (int i = 0; i < k && i + j + k < n; i++) {
                    if ((i + j) / (p * 2) == (i + j + k) / (p * 2)) {
                        cout << "CMPSWP R" << i + j + 1 << " R" << i + j
                            + k + 1 << " ";
                    }
                }
            }
            cout << "\n";
        }
    }
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10