Cod sursa(job #64828)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 5 iunie 2007 20:01:57
Problema Schi Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 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]=fr[i-1]+100;
	for(i=n;i>=1;i--)
	{       pc=a[i];
		p=1;s=1;
		while(pc<=fr[s]){p+=100;s++;}
		p-=100;s--;
		ff=fr[s-1];cs=p+99;
		for(poz=p;poz<cs;poz++)
		if(!c[poz])
		{ ff++;
		  if(ff==pc)
		  { c[poz]=i;break;}
		}
		for(j=s;j<=set;j++)
		fr[j]--;
	}
	for(i=1;i<=n;i++)
	fprintf(g,"%d\n",c[i]);
	fcloseall();
	return 0;
}