Pagini recente » Cod sursa (job #2560001) | Cod sursa (job #887200) | Cod sursa (job #1611465) | Cod sursa (job #1727267) | Cod sursa (job #2770781)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dame.in");
ofstream fout("dame.out");
const int NMAX(1005);
int main()
{
int n;
fin >> n;
vector<int> vec;
vec.push_back(0);
if(n % 12 == 3 || n % 12 == 9)
{
for(int i = 4; i <= n; i += 2)
vec.push_back(i);
vec.push_back(2);
}
else
{
for(int i = 2; i <= n; i += 2)
vec.push_back(i);
}
for(int i = 1; i <= n; i += 2)
vec.push_back(i);
if(n % 12 == 8){
for(int i = 3; i <= n; i += 2)
swap(vec[i], vec[i - 2]);
}
if(n % 12 == 2){
swap(vec[1], vec[3]);
for(int i = 5; i < n; ++i)
swap(vec[i], vec[i + 1]);
}
if(n % 12 == 3 || n % 12 == 9){
for(int i = 1; i < n; ++i)
swap(vec[i], vec[i + 1]);
for(int i = 3; i < n; ++i)
swap(vec[i], vec[i + 1]);
}
fout << n << '\n';
for(int i = 1; i <= n; ++i)
fout << i << ' ' << vec[i] << '\n';
return 0;
}