Cod sursa(job #3220996)
Utilizator | Mihai Alex-Ioan Alex_Mihai10 | Data | 5 aprilie 2024 17:43:53 |
---|---|---|---|
Problema | Schi | Scor | 65 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#pragma GCC optimize ("03,unroll-loops")
#include <bits/stdc++.h>
#define MAX 30005
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int clasam[MAX];
int v[MAX];
int st[MAX],dr[MAX];
int main()
{
int n;
fin>>n;
int i;
for(i=1;i<=n;++i)
{
fin>>v[i];
st[i]=i-1;
dr[i]=i+1;
}
dr[0]=1;
for(i=n;i;--i)
{
int j;
int x=v[i];
int val=0;
for(j=1;j<=x;++j)
val=dr[val];
st[dr[val]]=st[val];
dr[st[val]]=dr[val];
clasam[val]=i;
}
for(i=1;i<=n;++i)
fout<<clasam[i]<<'\n';
return 0;
}