Cod sursa(job #3294974)

Utilizator super_vegitto1089super vegitto1089 super_vegitto1089 Data 1 mai 2025 09:06:47
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 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[1], pmaxi = 1;
        for(int j = 2; 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 = n; i >= 2; --i){
        if(poz[i] != 0){
            fout << "C " << poz[i] << " " << i << '\n';
            fout << "L " << poz[i] << " " << i << '\n';
        }
    }

    return 0;
}