Pagini recente » Cod sursa (job #2261218) | Cod sursa (job #1832406) | Cod sursa (job #425839) | Cod sursa (job #2120945) | Cod sursa (job #1045812)
#include<fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream f("order.in");
ofstream g("order.out");
long long v[30001],bat[200],i,j,n,rad,nr,aux,term,red;
int main()
{
f>>n;
rad=sqrt(n);
nr=n/rad;
for(i=1;i<=n;i++)
v[i]=i;
for(i=1;i<=nr;i++)
bat[i]=rad;
aux=nr*rad;
if(aux!=n)
bat[++nr]=n-aux;
// for(i=1;i<=nr;i++)
// g<<bat[i]<<" ";
// g<<"jghep"<<'\n';
i=0;j=0;
while(j<n)
{
j++;
term=1;
if(j==1)
term--;
while(term<=j)
{
term++;i++;
if(i>n)
{
i-=n;//g<<"jniup";
}
////////////////////////////////// Nu mai aliniem
aux=(i-1)/rad+1;
if(v[i]!=-1)
{if(term==j+1)
{
g<<v[i]<<" ";
v[i]=-1;
bat[aux]--;
}
}
else
{
while(!(bat[aux]))
{aux++;
if(aux>nr)
aux-=nr;
// g<<"bat "<<bat[aux];
i=rad*(aux-1)+1;
}
// red=v[i];
while(v[i]==-1)
i++;//g<<"aici?";}
// if(red==-1)
// i--;
if(i>n)
i-=n;
if(term==j+1)
{g<<v[i]<<" ";
v[i]=-1;
bat[aux]--;
}
}
//g<<'\n'<<v[i]<<'\n';
}
///////////////////////////////// Nu mai aliniem
// g<<"JAP "<<'\n';
}
f.close();g.close();
return 0;
}