Cod sursa(job #3240493)

Utilizator gugalcromMuntoiu Vlad-Ioan gugalcrom Data 15 august 2024 23:22:02
Problema Schi Scor 65
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

    int N, i, j, cnt;
    fin >> N;
    vector<int> locuri(N), locuriNoi(N), ocupate(N, 0);
    for(i=0; i<N; ++i) {
        fin >> locuri[i];
        --locuri[i];
    }
    for(i=N-1; i>=0; --i) {
        cnt = locuri[i]+1;
        for(j=0; j<N; ++j) {
            if(!ocupate[j]) {
                --cnt;
            }
            if(cnt == 0) {
                break;
            }
        }
        ocupate[j] = i+1;
        locuriNoi[i] = j;
    }
    for(i=0; i<N; ++i) {
        fout << ocupate[i] << ' ' << '\n';
    }
    return 0;
}