Cod sursa(job #1183127)

Utilizator livliviLivia Magureanu livlivi Data 8 mai 2014 15:41:34
Problema Schi Scor 95
Compilator cpp Status done
Runda aib-uri Marime 0.78 kb
#include<cstdio>
using namespace std;
int aib[30001];
int n;
int v[30001];
int c[30001];
int ub(int x){
    return (x&(-x));
}
void add(int x){
    int i;
    for(i=x;i<=n;i+=ub(i))
        aib[i]++;
}
int sum(int x){
    int i,s=0;
    for(i=x;i>0;i-=ub(i))
        s+=aib[i];
    return s;
}
int main(){
    freopen ("schi.in","r",stdin);
    freopen ("schi.out","w",stdout);
    int i,x,y,z;
    scanf ("%d",&n);
    for(i=1;i<=n;i++)
        scanf ("%d",&v[i]);
    for(i=n;i>0;i--){
        x=v[i]+sum(v[i]);
        y=sum(v[i]);
        z=sum(x);
        while(y!=z){
            y=z;
            x=v[i]+y;
            z=sum(x);
        }
        c[x]=i;
        add(x);
    }
    for(i=1;i<=n;i++)
        printf ("%d\n",c[i]);
    return 0;
}