Nu aveti permisiuni pentru a descarca fisierul grader_test3.in
Cod sursa(job #3343120)
| Utilizator | Data | 26 februarie 2026 15:16:35 | |
|---|---|---|---|
| Problema | Schi | Scor | 60 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.75 kb |
#include <bits/stdc++.h>
using namespace std;
int main()
{
ifstream fin("schi.in");
ofstream fout("schi.out");
int N;
fin >> N;
vector<int> r(N + 1);
for (int i = 1; i <= N; ++i)
fin >> r[i];
vector<int> final(N + 1, 0);
vector<bool> ocupat(N + 1, false);
for (int i = N; i >= 1; --i) {
int poz = r[i];
int cnt = 0;
for (int j = 1; j <= N; ++j) {
if (!ocupat[j]) {
++cnt;
if (cnt == poz) {
final[j] = i;
ocupat[j] = true;
break;
}
}
}
}
for (int i = 1; i <= N; ++i)
fout << final[i] << "\n";
return 0;
}