Pagini recente » Cod sursa (job #1411698) | Cod sursa (job #900763) | Cod sursa (job #1268512) | Cod sursa (job #2814223) | Cod sursa (job #1000846)
#include <fstream>
using namespace std;
int v1[1005],v2[1005];
int main()
{
int i,n,len1=0,len2=0,aux,cnt;
ifstream fin("dame.in");
fin>>n;
fin.close();
ofstream fout("dame.out");
if(n==2 || n==3)
fout<<n-1<<"\n";
else
fout<<n<<"\n";
if(n==1 || n==2)
fout<<"1 1\n";
else
if(n==3)
fout<<"1 1\n3 2\n";
else
{
for(i=2;i<=n;i+=2)
v1[++len1]=i;
if(n%12==3 || n%12==9)
{
v1[1]=0;v1[++len1]=2;
}
for(i=1;i<=n;i+=2)
v2[++len2]=i;
if(n%12==8)
for(i=1;i<len2;i+=2)
{ aux=v2[i];
v2[i]=v2[i+1];
v2[i+1]=aux;
}
if(n%12==2)
{
aux=v2[1];
v2[1]=v2[2];
v2[2]=aux;
v2[3]=0;
v2[++len2]=5;
}
if(n%12==3 || n%12==9)
{
v2[1]=0;v2[2]=0;
v2[++len2]=1;v2[++len2]=3;
}
}
cnt=1;
for(i=1;i<=len1;i++)
if(v1[i])
fout<<cnt++<<" "<<v1[i]<<"\n";
for(i=1;i<=len2;i++)
if(v2[i])
fout<<cnt++<<" "<<v2[i]<<"\n";
return 0;
}