Cod sursa(job #236684)

Utilizator DraStiKDragos Oprica DraStiK Data 28 decembrie 2008 11:01:02
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <stdio.h>
#define minim 2000000000
struct {
    char ch;
    int l,c;    
} sol[305];
int a[305][305];
int n,m;
void read ()
{
    int i,j;
    scanf ("%d",&n);
    for (i=1; i<=n; ++i)
        for (j=1; j<=n; ++j)
            scanf ("%d",&a[i][j]);
}
void solve ()
{
	int i,j,min,minj;
	for (i=1; i<=n; ++i)
	{
		min=minim;
		for (j=i; j<=n; ++j)
			if (a[j][j]<min)
			{
				minj=j;
				min=a[j][j];
			}
		if (min!=a[i][i])
		{
			sol[++m].ch='L';
			sol[m].l=i;
			sol[m].c=minj;
			sol[++m].ch='C';
			sol[m].l=i;
			sol[m].c=minj;
		}
    }        
}
void scrie ()
{
    int i;
    printf ("%d\n",m);
    for (i=1; i<=m; ++i)
        printf ("%c %d %d\n",sol[i].ch,sol[i].l,sol[i].c);
}
int main ()
{
	freopen ("grozavesti.in","r",stdin);
	freopen ("grozavesti.out","w",stdout);
    read ();
    solve ();
    scrie ();
    return 0;
}