Cod sursa(job #29081)

Utilizator s120489Martonos Stefan s120489 Data 8 martie 2007 16:44:17
Problema Dame Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>
int main()
{int n,i,j,st[1000];
ifstream f("dame.in");
f>>n;
f.close();
if(n%6==2)
{
st[1]=n-1;
st[n/2+1]=n-2;
st[n/2+2]=n-1;
st[n]=n-4;
for(i=2;i<=n/2;i++)
st[i]=st[i-1]-2;
for(i=n/2+3;i<=n-1;i++)
st[i]=st[i-1]-2;
}
else
if((n%2==0&&n%6!=2)||(n%2==1&&n%6!=3))
{
st[1]=n-1;
for(i=2;i<=n/2;i++)
st[i]=st[i-1]-2;
st[n/2+1]=n;
for(i=n/2+2;i<=n;i++)
st[i]=st[i-1]-2;
}
else
if(n%6==3)
{
st[1]=n-1;
for(i=1;i<=n/2;i++)
st[i]=st[i-1]-2;
st[n/2+1]=n-2;
st[n/2+2]=n;
for(i=n/2+3;i<=n;i++)
st[i]=st[i-2]-4;
}
ofstream g("dame.out");
g<<n<<"\n";
for(i=1;i<=n;i++)
g<<i<<" "<<st[i]<<"\n";
g.close();
return 0;
}