oj.uz

답안 #537898

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
537898 2022-03-15T19:54:38 Z surgutti MalnaRISC (COI21_malnarisc) C++14
40 / 100
 1 ms 340 KB 
#include <iostream>
#include <vector>
#include <utility>

using namespace std;

vector<pair<int, int>> ans[100];

int merge(int l, int r, int p, int lvl) {
    if (l + 2 * p > r) {
        ans[lvl].emplace_back(l, l + p);
    }
    else {
        
        lvl = max(merge(l + 0, r, p * 2, lvl),
                  merge(l + p, r, p * 2, lvl));
        
        for (int i = l + p; i + p <= r; i += 2 * p)
            ans[lvl].emplace_back(i, i + p);
    }

    return lvl + 1;
}

int sort(int l, int r) {
    if (l == r) return 0;

    int m = (l + r) >> 1;

    int lvl = max(sort(l, m + 0), sort(m + 1, r));

    return merge(l, r, 1, lvl);
}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);

    int n; cin >> n;

    int t = sort(0, n - 1);

    cout << t << '\n';

    for (int i = 0; i < t; i++) {
        for (auto [i, j] : ans[i]) if (j < n) {
            cout << "CMPSWP R" << i + 1 << " R" << j + 1 << ' ';
        }
        cout << '\n';
    }
}

Compilation message

malnarisc.cpp: In function 'int main()':
malnarisc.cpp:45:19: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   45 |         for (auto [i, j] : ans[i]) if (j < n) {
      |                   ^

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 260 KB Output is correct

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 212 KB Output is correct

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -