Cod sursa(job #2645967)

Utilizator tryharderulbrebenel mihnea stefan tryharderul Data 30 august 2020 11:39:57
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <stdio.h>

using namespace std;

int n,i,j,ok,nr;
int v[303][303];
int x[303];
int m[303];

int main()
{
    freopen("grozavesti.in","r",stdin);
    freopen("grozavesti.out","w",stdout);

    scanf("%d",&n);

    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            scanf("%d",&v[i][j]);
        x[i]=v[i][i];
    }

    ok=1;
    while(ok){
        ok=0;
        for(i=1;i<n;i++){
            if(x[i]>x[i+1])
                swap(x[i],x[i+1]),m[++nr]=i,ok=1;
        }
    }

    printf("%d\n",2*nr);

    for(i=1;i<=nr;i++){
        printf("C %d %d\n",m[i],m[i]+1);
        printf("L %d %d\n",m[i],m[i]+1);
    }

    return 0;
}