Cod sursa(job #1160475)
Utilizator | Data | 30 martie 2014 16:07:40 | |
---|---|---|---|
Problema | Schi | Scor | 55 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream>
#define NMAX 30005
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int n,v[NMAX],sol[NMAX];
void brute()
{
for(int i=n,j,k;i;i--)
{
k=0;
for(j=i+1;j<=n;j++)
if(v[j]<=v[i]+k)
k++;
sol[v[i]+k]=i;
}
}
void print()
{
for(int i=1;i<=n;i++)
fout<<sol[i]<<'\n';
}
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
fin>>v[i];
brute();
print();
return 0;
}