Cod sursa(job #478116)

Utilizator mihai995mihai995 mihai995 Data 17 august 2010 14:23:06
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;

int v[1<<9],d[1<<9],n;

ifstream in("grozavesti.in");
ofstream out("grozavesti.out");

bool cmp(int a,int b)
{
	return v[a]<v[b];	
}

void print(int p,int nr)
{
	if (p==n+1)
	{
		out<<nr<<"\n";
		return;
	}
	print(p+1,nr+2*(d[p]!=p));
	if (d[p]!=p)
		out<<"C "<<p<<" "<<d[p]<<"\n"<<"L "<<p<<" "<<d[p]<<"\n";
}

int main()
{
	int i,j,x;
	in>>n;
	for (i=1;i<=n;d[i]=i,i++)
		for (j=1;j<=n;j++)
		{
			in>>x;
			if (i==j)
				v[i]=x;
		}
	sort(d+1,d+n+1,cmp);
	print(1,0);
	return 0;
}