Cod sursa(job #3297564)

Utilizator bogdanwsBogdan Andreiana bogdanws Data 22 mai 2025 21:42:23
Problema Schi Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
// https://www.infoarena.ro/problema/schi
#include <fstream>
#include <vector>
using namespace std;

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

int main() {
    int n;
    fin >> n;
    
    vector<int> poz(n);
    for (int i = 0; i < n; i++) {
        fin >> poz[i];
    }
    
    vector<int> rez(n + 1);
    vector<bool> v(n + 1, false);
    
    for (int i = n - 1; i >= 0; i--) {
        int pos = poz[i];
        int count = 0;
        
        for (int j = 1; j <= n; j++) {
            if (!v[j]) {
                count++;
                if (count == pos) {
                    rez[j] = i + 1;
                    v[j] = true;
                    break;
                }
            }
        }
    }
    
    for (int i = 1; i <= n; i++) {
        fout << rez[i] << "\n";
    }
    
    return 0;
}