Cod sursa(job #419328)

Utilizator SadmannCornigeanu Calin Sadmann Data 17 martie 2010 12:14:57
Problema Schi Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
int a[30000],n,poz,i,j,maxloc,locuri[30000];
FILE *in,*out;
int main()
{
	in=fopen("schi.in","rt");
	out=fopen("schi.out","wt");
	fscanf(in,"%d",&n);
	fscanf(in,"%d",&poz);
	a[1]=1;
	maxloc=1;
	for(i=2;i<=n;i++)
	{
		fscanf(in,"%d",&poz);
		a[i]=poz;
		if(poz<=maxloc)
			for(j=1;j<i;j++)
				if(a[j]>=poz)
					a[j]++;
		if(maxloc<poz)
			maxloc=poz;
	}

	for(i=1;i<=n;i++)
		locuri[a[i]]=i;
	for(i=1;i<=n;i++)
		fprintf(out,"%d\n",locuri[i]);
	
	return 0;
}