Pagini recente » Clasament ah7 | Clasament FMI No Stress 2012 | Cod sursa (job #154770) | Cod sursa (job #575766) | Cod sursa (job #1641879)
# include <fstream>
# define INF 1000010
# define DIM 302
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int v[DIM],i,j,n,x,s[2][3*DIM],ma,poz,nr,aux;
int main () {
fin>>n;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fin>>x;
if(i==j)
v[i]=x;
}
}
for(i=n;i>2;i--){
ma=v[1];
poz=1;
for(j=2;j<=i;j++){
if(v[j]>ma){
ma=v[j];
poz=j;
}
}
if(poz!=i){
s[0][++nr]=i;
s[1][nr]=poz;
aux=v[i];
v[i]=v[poz];
v[poz]=aux;
}
}
fout<<2*nr<<"\n";
for(i=1;i<=nr;i++){
fout<<"C "<<s[0][i]<<" "<<s[1][i]<<"\n";
fout<<"L "<<s[0][i]<<" "<<s[1][i]<<"\n";
}
return 0;
}