Cod sursa(job #2342918)

Utilizator lucametehauDart Monkey lucametehau Data 13 februarie 2019 15:30:43
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

ifstream cin ("grozavesti.in");
ofstream cout ("grozavesti.out");

int n, x, k, mn;

int v[305], sol[605];

int main() {
  cin >> n;
  for(int i = 1; i <= n; i++) {
    for(int j = 1; j <= n; j++) {
      cin >> x;
      if(i == j)
        v[++k] = x;
    }
  }
  v[0] = 1e9;
  for(int i = 1; i <= n; i++) {
    mn = 0;
    for(int j = i; j <= n; j++) {
      if(v[j] < v[mn])
        mn = j;
    }
    swap(v[i], v[mn]);
    sol[2 * i - 1] = i;
    sol[2 * i] = mn;
  }
  cout << 2 * n << "\n";
  for(int i = 1; i <= n; i++)
    cout << "L " << sol[2 * i - 1] << " " << sol[2 * i] << "\nC " << sol[2 * i - 1] << " " << sol[2 * i] << "\n";
  return 0;
}