Cod sursa(job #64830)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 5 iunie 2007 20:23:09
Problema Schi Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<stdio.h>
#include<math.h>
int c[30010],a[30010],n,m,i,set,fr[302],pc,p,s,ff,cs,poz,j;
int main()
{
	FILE *f,*g;
	f=fopen("schi.in","r");
	g=fopen("schi.out","w");
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	fscanf(f,"%d",&a[i]);
	set=n/100+1;
	for(i=1;i<=set;i++)
	fr[i]=100;
	for(i=n;i>=1;i--)
	{       pc=a[i];ff=0;
		for(s=1;s<=set;s++)
		{
		  ff+=fr[s];
		  if(ff>pc){ff-=fr[s];p=100*s-99;cs=100*s;fr[s]--;break;}
		}
		for(poz=p;poz<cs;poz++)
		if(!c[poz])
		{ ff++;
		  if(ff==pc)
		  { c[poz]=i;break;}
		}
	}
	for(i=1;i<=n;i++)
	fprintf(g,"%d\n",c[i]);
	fcloseall();
	return 0;
}