Cod sursa(job #115573)

Utilizator mihai_simionSimion Zanescu Mihai mihai_simion Data 16 decembrie 2007 12:59:46
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 2, Clasele 5-8 Marime 0.67 kb
#include<stdio.h>
#include<string.h>
long min,x[100][100];
int w,i,n,j,k,aux,ce_schimb[301],cuce_schimb[301];
char c,lc[301];
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("%ld",&x[i][j]);
for(k=i;k<n;k++)
	{
	min=1000005;
	for(i=k;i<=n-k+1;i++)
		if(x[k][i]<min) {min=x[k][i]; aux=i; c='C';}
	for(i=k;i<=n-k+1;i++)
		if(x[i][k]<min) {min=x[i][k]; aux=i; c='L';}
	if(min==x[k][k]) continue;
		else
		{
		w++;
		ce_schimb[k]=k;  cuce_schimb[k]=aux; lc[k]=c;
		}
	}

for(j=1;j<=w;j++)
{
printf("%c %d %d",lc[j],ce_schimb[j],cuce_schimb[j]);
}
return 0;
}