Cod sursa(job #551145)

Utilizator valentina506Moraru Valentina valentina506 Data 10 martie 2011 13:49:57
Problema Dame Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
using namespace std;
int n,i,j,a[1001],k,m,aux;
int main()
{
	ifstream f("dame.in");
	ofstream g("dame.out");
	f>>n;
	if(n==2)
	{
		g<<1<<"\n";
		g<<1<<" "<<1;
	}
	else
		if(n==3)
		{
			g<<2<<"\n";
			g<<1<<" "<<1<<"\n";
			g<<2<<" "<<3;
		}
		else
		{
		//m=1;
		i=1;
		while(i<n)
		{
			m+=2;
			a[i]=m;
			i++;
		}
		i=(n/2)+1;
		m=1;
		while(i<=n)
		{
			a[i]=m;
			i++;
			m+=2;
		}
		if(n%12==8)
			for(i=n/2+1;i<=n;i+=2)
			{
				aux=a[i];
				a[i]=a[i+1];
				a[i+1]=aux;
			}
			if(n%12==2)
			{
				aux=a[n/2+1];
				a[n/2+1]=a[n/2+3];
				a[n/2+3]=aux;
				aux=a[n/2+3];
				a[n/2+3]=a[n];
				a[n]=aux;
			}
			
				
		g<<n<<"\n";
		for(i=1;i<=n;i++)
			g<<i<<" "<<a[i]<<"\n";
		}
		return 0;
}