Cod sursa(job #3258005)

Utilizator KRISTY06Mateiu Ianis Cristian Vasile KRISTY06 Data 20 noiembrie 2024 15:18:00
Problema Schi Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin("schi.in");
ofstream fout("schi.out");

int a[30001], superiorCandidatesCounter[30001];

set<pair<int, int>> ans;

int main() {
    int n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> a[i];
        superiorCandidatesCounter[i] = a[i] - 1;
        for (int j = 1; j < i; ++j) {
            if (a[j] >= a[i]) {
                ++superiorCandidatesCounter[j];
                ++a[j];
            }
        }
    }
    for (int i = 1; i <= n; ++i) {
        ans.insert({superiorCandidatesCounter[i], i});
    }
    for (set<pair<int, int>>::iterator it = ans.begin(); it != ans.end(); ++it) {
        fout << it->second << '\n';
    }
    return 0;
}