Cod sursa(job #3205790)
Utilizator | Enal Gemaledin Blaugranas | Data | 20 februarie 2024 15:03:42 |
---|---|---|---|
Problema | Dame | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<fstream>
using namespace std;
ifstream F("dame.in");
ofstream G("dame.out");
int n,i,j;
int main()
{
if(F>>n,n<3)
return G<<"1\n1 1",0;
if(n<4)
return G<<"2\n1 1\n2 3",0;
if(G<<n<<'\n',n&1)
G<<n<<' '<<n<<'\n',--n;
if(n%6==2) {
for(i=n/2,j=1;i<=n;G<<i<<' '<<j<<'\n'<<n+1-i<<' '<<n+1-j<<'\n',i+=2,++j);
for(i=2-i%2;j<=n/2;G<<i<<' '<<j<<'\n'<<n+1-i<<' '<<n+1-j<<'\n',i+=2,++j);
} else
for(i=1;i<=n/2;G<<i<<' '<<2*i<<'\n'<<n+1-i<<' '<<n+1-2*i<<'\n',++i);
return 0;
}