Cod sursa(job #526560)

Utilizator feelshiftFeelshift feelshift Data 28 ianuarie 2011 17:42:30
Problema Schi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
// http://infoarena.ro/problema/schi
#include <fstream>
using namespace std;

int contestants;
int final[50001];
int result[50001];

void readAndSolve();
void write();

int main() {
	readAndSolve();
	write();

	return (0);
}

void readAndSolve() {
	ifstream in("schi.in");
	int tempPlace;

	in >> contestants;
	for(int i=1;i<=contestants;i++) {
		in >> tempPlace;

		for(int k=1;k<=contestants;k++)
			if(final[k] && final[k] >= tempPlace) {
				final[k]++;
				result[final[k]] = k;
			}

		final[i] = tempPlace;
		result[tempPlace] = i;
	}

	in.close();
}

void write() {
	ofstream out("schi.out");

	for(int i=1;i<=contestants;i++)
		out << result[i] << "\n";

	out.close();
}