Pagini recente » Cod sursa (job #1921178) | Borderou de evaluare (job #1567361) | Cod sursa (job #988103) | Cod sursa (job #1980663) | Cod sursa (job #2297559)
#include <iostream>
#include <fstream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
using namespace std;
ifstream in("order.in");
ofstream out("order.out");
int n,aib[15100];
void update(int poz,int x)
{
for(;poz<=n;poz+=poz&(-poz))
aib[poz]+=x;
}
int query(int poz)
{
int s=0;
for(;poz>0;poz-=poz&(-poz))
s+=aib[poz];
return s;
}
int caut(int x)
{
int st=1,dr=n,q,mid;
while(st<=dr)
{
mid=(st+dr)/2;
q=query(mid);
if(x==q)
return mid;
else
if(x<q)
dr=mid-1;
else
st=mid+1;
}
}
int main()
{
int i,x=2,r;
in>>n;
for(i=1;i<=n;i++)
update(i,1);
for(i=1;i<=n;i++)
{
x=(x+i-2)%(n+1-i)+1;
r=caut(x);
update(r,-1);
out<<r<<" ";
}
return 0;
}