Cod sursa(job #3294969)

Utilizator super_vegitto1089super vegitto1089 super_vegitto1089 Data 1 mai 2025 09:01:07
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");

int n, x, v[301], poz[301], cnt;
int main(){
    fin >> n;
    for(int i = 1; i <= n; ++i){
        for(int j = 1; j <= n; ++j){
            fin >> x;
            if(i == j)
                v[i] = x;
        }
    }
    for(int i = n; i >= 2; --i){
        int maxi = v[i], pmaxi = i;
        for(int j = 1; j < i; ++j){
            if(v[j] > maxi){
                maxi = v[j];
                pmaxi = j;
            }
        }
        if(pmaxi != i){
            poz[i] = pmaxi;
            swap(v[i], v[pmaxi]);
            ++cnt;
        }
    }
    fout << 2 * cnt << '\n';
    for(int i = 1; i <= cnt; ++i){
        if(poz[i] != i){
            fout << "C " << n - i + 1 << " " << poz[n - i + 1] << '\n';
            fout << "L " << poz[n - i + 1] << " " << n - i + 1 << '\n';
        }
    }
}