Cod sursa(job #1641855)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 9 martie 2016 11:14:57
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
# 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],aux,nr;
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=1;i<n;i++){
        for(j=i+1;j<=n;j++){
            if(v[i]>v[j]){
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
                s[0][++nr]=i;
                s[1][nr]=j;
            }
        }
    }
    fout<<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;
}