Cod sursa(job #403231)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 24 februarie 2010 18:50:07
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<stdio.h>

int n,a[302][302],i,j,k,m,s[604][2],min;

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",&a[i][j]);

	for(i=1;i<n;i++)
	{
		min=1000003;

		for(j=i+1;j<=n;j++)
			if(min>=a[j][j])
			{
				min=a[j][j];
				k=j;
			}

		if(min<a[i][i])
		{
			m+=2;
			s[m/2][0]=i;
			s[m/2][1]=k;

			a[i][i]^=a[k][k];
			a[k][k]^=a[i][i];
			a[i][i]^=a[k][k];
		}
	}

	printf("%d\n",m);

	for(i=1;i<=m/2;i++)
		printf("C %d %d\nL %d %d\n",s[i][0],s[i][1],s[i][0],s[i][1]);

	return 0;

}