Pagini recente » Cod sursa (job #1710428) | Cod sursa (job #1401467) | Cod sursa (job #1980869) | Cod sursa (job #231244) | Cod sursa (job #3152263)
#include <algorithm>
#include <fstream>
#define int long long
using namespace std;
ifstream cin("haircut.in");
ofstream cout("haircut.out");
int v[1000005],bit[1000005],f[1000005];
int n;
void update(int i, int val)
{
while(i<=n)
{
bit[i]+=val;
i+=i&(-i);
}
}
int prefix(int i)
{
int sum=0;
while(i>0)
{
sum+=bit[i];
i-=i&(-i);
}
return sum;
}
int lb(int st, int dr, int a)
{
int mid,sol=0;
while(st<dr)
{
mid=(st+dr)/2;
if(prefix(mid)>=a)
sol=mid, dr=mid;
else
st=mid+1;
}
return sol;
}
int32_t main()
{
int i,cnt=0,poz=0,aux=2;
cin>>n;
for(i=1; i<=n; i++)
update(i,1);
i=1;
while(cnt<n)///cat timp mai am numere;
{
aux=(aux+n-1)%(n-i+1)+1;
poz=lb(1,n,aux);
///cout<<lb(1,n,aux)<<" ";
cout<<poz<<" ";
// cout<<cnt<<'\n';
cnt++; i++;
update(poz,-1);
}
return 0;
}