Cod sursa(job #2071098)

Utilizator osiaccrCristian Osiac osiaccr Data 20 noiembrie 2017 11:53:57
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#define DEF 310
#define INF 1 << 29

using namespace std;

ifstream fin ("grozavesti.in");
ofstream fout ("grozavesti.out");

int a[DEF][DEF], n;

int main () {
  fin >> n;
  fout << 2 * (n - 1) << "\n";
  for (int i = 1; i <= n; ++ i) {
    for (int j = 1; j <= n; ++ j) {
      fin >> a[i][j];
    }
  }

  for (int x = 1; x <= n; ++ x) {
    int Min = INF, Min_x, Min_y;
    for (int i = x; i <= n; ++ i) {
      for (int j = x; j <= n; ++ j) {
        if (Min > a[i][j]) {
          Min_x = i;
          Min_y = j;
          Min = a[i][j];
        }
      }
    }
    if (Min_x != 1)
      fout << "L 1 " << Min_x << "\n";
    if (Min_y != 1)
      fout << "C 1 " << Min_y << "\n";
  }

  return 0;
}