Cod sursa(job #3281419)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 1 martie 2025 14:29:50
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
vector<pair<int, int>> rasp;
int n, i, j, x, v[302];

int main() {
    fin >> n;
    for(i = 1; i <= n; i++) {
        for(j = 1; j <= n; j++) {
            fin >> x;
            if(i == j) v[i] = x;
        }
    }

    for(i = 1; i <= n; i++) {
        int mi = i;
        for(j = i + 1; j <= n; j++) {
            if(v[i] >= v[j]) mi = j;
        }

        if(mi != i) {
            swap(v[i], v[mi]);
            rasp.push_back({i, mi});
        }
    }

    fout << 2 * rasp.size() << "\n";
    for(auto cur : rasp) {
        fout << "L " << cur.first << " " << cur.second << "\n";
        fout << "C " << cur.first << " " << cur.second << "\n";
    }

    return 0;
}