Pagini recente » Cod sursa (job #868703) | Cod sursa (job #163400) | Cod sursa (job #99233) | Cod sursa (job #3286428) | Cod sursa (job #1733128)
#include <fstream>
using namespace std;
ifstream f("dame.in");
ofstream g("dame.out");
long long n,i,nr,k,aux,v[1001];
int main()
{
f >> n;
if(n % 12 == 3 || n % 12 == 9)
{
for(i = 4; i <= n; i += 2)
{
++nr;
v[nr] = i;
}
++nr;
v[nr] = 2;
}
else
{
for(i = 2; i <= n; i += 2)
v[i / 2] = i;
nr = n / 2;
}
if(n % 12 == 2)
{
++nr;
v[nr] = 3;
++nr;
v[nr] = 1;
for(i = 7; i <= n; i += 2)
{
++nr;
v[nr] = i;
}
++nr;
v[nr] = 5;
}
else
if(n % 12 == 3 || n % 12 == 9)
{
for(i = 5; i <= n; i += 2)
{
++nr;
v[nr] = i;
}
++nr;
v[nr] = 3;
++nr;
v[nr] = 1;
}
else
if(n % 12 == 8)
{
k = nr;
for(i = 1; i <= n; i += 2)
{
++nr;
v[nr] = i;
}
for(i = k + 1; i <= nr; i += 2)
{
aux = v[i];
v[i] = v[i + 1];
v[i + 1] = aux;
}
}
else
for(i = 1; i <= n; i += 2)
{
++nr;
v[nr] = i;
}
g << nr << '\n';
for(i = 1; i <= nr; ++i)
g << i << " " << v[i] << '\n';
return 0;
}