Cod sursa(job #518984)

Utilizator loginLogin Iustin Anca login Data 3 ianuarie 2011 18:22:27
Problema Dame Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <fstream>
# include <cstdio>
# include <iostream>
# define DIM 1024
using namespace std;
int n, c[DIM], rez, x[DIM], y[DIM];

int main ()
{
	ifstream fin ("dame.in");
	fin>>n;
	int j=0, s=1;
	if (n==2)rez=1, x[1]=1, y[1]=1;
	else if (n==3) rez=2, x[1]=1, y[1]=1, x[2]=2, y[2]=3;
	else
	for(int i=1;i<=n && s!=3;++i)
	{
		j+=2;
		if (j<=n)
			x[++rez]=i, y[rez]=j;
		else if (s==1)
			j=1, s=2, x[++rez]=i, y[rez]=j;
			else s=3;
	}
	freopen("dame.out", "w", stdout);
	printf("%d\n", rez);
	for(int i=1;i<=rez;++i)
		printf("%d %d\n", x[i], y[i]);
	return 0;
}