[21554] 마법의 돌 장난감

https://www.acmicpc.net/problem/21554

21554번: 마법의 돌 장난감

팬케이크 정렬이라는 이름으로 불리는 듯 하다

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int n;

vector<int> v;

vector<pi> ans;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    v.resize(n);

    int i, j;

    for (i = 0; i < n; i++) cin >> v[i];

    for (i = 0; i < n; i++) {

        if (v[i] == i + 1) continue;

        j = find(v.begin(), v.end(), i + 1) - v.begin();

        ans.push_back({i + 1, j + 1});

        reverse(v.begin() + i, v.begin() + j + 1);

    }

    for (i = 0; i < n; i++) assert(v[i] == i + 1);

    cout << ans.size() << '\n';

    for (auto& i : ans) cout << i.first << ' ' << i.second << '\n';

    return 0;

}

---