Cod sursa(job #2230691)

Utilizator caesar2001Stoica Alexandru caesar2001 Data 11 august 2018 00:09:17
Problema Schi Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <bits/stdc++.h>
#define ll long long

using namespace std;
ifstream in("schi.in");
ofstream out("schi.out");

const int NMAX = 30005;
int v[NMAX], n;

bool check[NMAX];

int main() {

    in >> n;
    for(int i = 1; i <= n; i ++)
        in >> v[i];

   //n =  generator();
    vector<int> sol(n + 1, 0);
    for(int i = n; i >= 1; i --) {
        int nr = 0;
        for(int j = n; j > i; j --)
            if(v[j] <= v[i])
                nr ++;
        int pos = v[i] + nr;
        while(pos <= n && check[pos] == 1)
            pos ++;
        check[pos] = 1;
        sol[pos] = i;
    }
    for(int i = 1; i <= n; i ++)
        out << sol[i] << "\n";
    //brute(sol, n);
    return 0;
}