Cod sursa(job #1174958)

Utilizator gabimoiseMoise Gabriel gabimoise Data 24 aprilie 2014 11:37:18
Problema Grozavesti Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 1.67 kb
program grozavesti;
var f,g:text;
    v,v1,v2:array[0..400] of longint;
    i,j,n,x,poz,nr,max,aux:longint;
    sort:boolean;
begin
  assign(f,'grozavesti.in');reset(f);
  assign(g,'grozavesti.out');rewrite(g);
  readln(f,n);
  for i:=1 to n do
    begin
      for j:=1 to n do begin
                         read(f,x);
                         if i=j then v[i]:=x;
                       end;
      readln(f);
    end;
  sort:=true;
  for i:=1 to n-1 do if v[i]>v[i+1] then begin
                                           sort:=false;
                                           break;
                                         end;
  nr:=0;
  while sort=false do
    begin
      max:=0; poz:=0;
      for i:=1 to n do if max<v[i] then begin
                                          max:=v[i];
                                          poz:=i;
                                        end;
      if poz<n then begin
                      aux:=v[poz];
                      v[poz]:=v[n];
                      v[n]:=aux;
                      nr:=nr+2;
                      v1[nr div 2]:=poz;
                      v2[nr div 2]:=n;
                      dec(n);
                    end;
      sort:=true;
      for i:=1 to n-1 do if v[i]>v[i+1] then begin
                                               sort:=false;
                                               break;
                                             end;
    end;
  writeln(g,nr);
  for i:=1 to nr div 2 do begin
                            writeln(g,'L ',v1[i],' ',v2[i]);
                            writeln(g,'C ',v1[i],' ',v2[i]);
                          end;
  close(f); close(g);
end.