Mai intai trebuie sa te autentifici.
Cod sursa(job #978507)
Utilizator | Data | 28 iulie 2013 22:46:03 | |
---|---|---|---|
Problema | Dame | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.15 kb |
#include<fstream>
using namespace std;
ifstream f("dame.in");
ofstream g("dame.out");
int i,n,nr,v[1010];
int main()
{
f>>n;
if(n==1)
{
g<<"1\n1 1\n";
return 0;
}
if(n==2)
{
g<<"1\n1 1\n";
return 0;
}
if(n==3)
{
g<<"2\n1 1\n2 3\n";
return 0;
}
if(n==4)
{
g<<"4\n1 2\n2 4\n3 1\n4 3\n";
return 0;
}
if(n%12==3||n%12==9)
{
for(i=4;i<=n;i+=2)
v[++nr]=i;
v[++nr]=2;
}
else
for(i=2;i<=n;i+=2)
{
v[++nr]=i;
}
if(n%12==3||n%12==9)
{
for(i=5;i<=n;i+=2)
v[++nr]=i;
v[++nr]=1;
v[++nr]=3;
}
if(n%12==2)
{
v[++nr]=3;
v[++nr]=1;
for(i=7;i<=n;i+=2)
v[++nr]=i;
v[++nr]=5;
}
if(n%12==8)
{
for(i=3;i<=n;i+=4)
{
v[++nr]=i;
v[++nr]=i-2;
}
}
if(nr!=n)
{
for(i=1;i<=n;i+=2)
v[++nr]=i;
}
g<<n<<'\n';
for(i=1;i<=n;++i)
g<<i<<' '<<v[i]<<'\n';
return 0;
}