Cod sursa(job #2645980)

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

using namespace std;

int n,i,j,ok,nr,hmax,ind;
int v[303][303];
int x[303];
int l[303];
int c[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;
    for(i=n;i>=1;i--){

        hmax=0;
        for(j=1;j<=i;j++)
            if(hmax<x[j])
                hmax=x[j],ind=j;

        if(x[i]==x[ind])
            continue;

        swap(x[i],x[ind]);
        l[++nr]=ind;
        c[nr]=i;


    }

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

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

    return 0;
}