Submission #19286894

---

Source Code Expand

#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

int n;
vector<pair<int, int>> ans;
vector<int> a;
vector<int> b;
vector<int> perm;
vector<int> used;
bool det = true;

void Calc(int idx) {
    int mx = 0;
    int pos = -1;
    while (!used[idx]) {
        used[idx] = 1;
        if (a[idx] > mx) {
            mx = a[idx];
            pos = idx;
        }
        if (b[perm[idx]] >= a[idx]) {
            det = false;
        }
        idx = perm[idx];
    }
    idx = perm[pos];
    while (idx != pos) {
        ans.emplace_back(pos, idx);
        idx = perm[idx];
    }
}

int main() {
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#else
    //    freopen("lupa.in","r",stdin);
    //    freopen("pupa.out","w",stdout);
#endif
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << setprecision(10);
    cout << fixed;
    cin >> n;
    a.resize(n);
    b.resize(n);
    perm.resize(n);
    used.assign(n, 0);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> b[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> perm[i];
        perm[i]--;
    }
    for (int i = 0; i < n; ++i) {
        if (perm[i] != i) {
            if (used[i] == 0) {
                Calc(i);
            }
        }
    }
    if (!det) {
        cout << "-1";
    } else {
        cout << ans.size() << '\n';
        for(auto[left, right]: ans) {
            cout << left + 1 << ' ' << right + 1 << '\n';
        }
    }
    return 0;
}

Submission Info

Judge Result