Pagini recente » Cod sursa (job #1084238) | Cod sursa (job #1940820) | Cod sursa (job #2170861) | Cod sursa (job #3258341) | Cod sursa (job #2833119)
#include<fstream>
using namespace std;
ifstream cin("schi.in");
ofstream cout("schi.out");
int n, aib[30001], v[30001], rez[30001];
void update(int pos, int val)
{
for(int i=pos; i<=n; i += (i&(-i)))
aib[i] += val;
}
int query(int pos)
{
int sum = 0;
for(int i=pos; i>0; i -= (i&(-i)))
sum += aib[i];
return sum;
}
int cb(int x)
{
int pos = 0;
int pas = 1<<17;
int nr = query(x);
while(pas)
{
if(pos + pas <= n)
{
if(pos + pas < x || query(pos+pas) - nr <= 1)
pos += pas;
}
pas >>= 1;
}
return pos;
}
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>v[i];
}
for(int i=n; i>0; i--)
{
int pos = v[i] + query(v[i]);
while(rez[pos])
pos = v[i] + query(pos);
pos = v[i] + query(pos);
rez[pos]=i;
update(pos, 1);
}
for(int i=1; i<=n; i++)
cout<<rez[i]<<'\n';
return 0;
}