Pagini recente » Monitorul de evaluare | Borderou de evaluare (job #3365881) | Atasamentele paginii Profil MarioLtBlue | Cod sursa (job #3366366) | Cod sursa (job #3364656)
#include <fstream>
using namespace std;
ifstream cin("schi.in");
ofstream cout("schi.out");
int X[30005];
int AIB[30005];
int R[30005];
int n;
int lsb(int x) {
return x&(-x);
}
int query(int x) {
int sum=0;
for (int i=x; i>0; i=i-(lsb(i))) {
sum=sum+AIB[i];
}
return sum;
}
void update(int x, int k) {
for (int i=x; i<=n; i=i+(lsb(i))) {
AIB[i]=AIB[i]+k;
}
}
int main() {
cin>>n;
for (int i=1; i<=n; i++) {
cin>>X[i];
}
for (int i=n; i>=1; i--) {
int x=query(X[i])+X[i];
R[x]=i;
update(x, 1);
}
for (int i=1; i<=n; i++) cout<<R[i]<<"\n";
}