Cod sursa(job #2090020)

Utilizator daniela12Sandu Daniela Teodora daniela12 Data 17 decembrie 2017 14:53:48
Problema Schi Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
int n, v[30005], t[30005], fi[30005];
void citire ()
{
    f>>n;
    int i;
    for(i=1;i<=n;++i)
    {
        f>>v[i];
        t[i]=1;
    }
    f.close();
}
int main()
{   citire();
    int i;
    fi[v[n]]=n;t[v[n]]=0;
    for(i=n-1;i>=1;--i)
    {
        int j=1, nr=0;
        while(nr<v[i] && j<=n)
        {
            if(t[j]==1) nr++;
            if(nr<v[i])     j++;
        }
        fi[j]=i;
        t[j]=0;
    }
    for(i=1;i<=n;++i)
        g<<fi[i]<<'\n';
    g.close();
}