Cod sursa(job #118268)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 24 decembrie 2007 00:54:16
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>

#define maxn 310
#define maxx 610

int n;
int a[maxn][maxn];
int b[maxn];

int main()
{
    freopen("grozavesti.in","r",stdin);
    freopen("grozavesti.out","w",stdout);
    
    scanf("%d ",&n);
    
    int i,j,best;
    
    for (i=1;i<=n;i++) 
        for (j=1;j<=n;j++) scanf("%d ",&a[i][j]);
        
    for (i=1;i<=n;i++) b[i]=a[i][i];
    
    printf("%d\n",n*2);
    
    for (i=1;i<=n;i++)
    {
        best=i;
        for (j=i+1;j<=n;j++)
           if (b[best]>b[j]) best=j;
           
        b[best]=b[i];
        
        printf("L %d %d\n",i,best);
        printf("C %d %d\n",i,best);
    }
           
    return 0;
}