Cod sursa(job #65170)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 7 iunie 2007 13:38:59
Problema Schi Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int c[30001],prev[30001],next[30001],i,n,j;
int main()
{
	FILE *f,*g;
	f=fopen("schi.in","r");
	g=fopen("schi.out","w");
	fscanf(f,"%d",&n);
	prev[n+1]=n;next[0];
	for(i=1;i<=n;i++)
	 fscanf(f,"%d",&c[i]);
	for(i=1;i<=n;i++)
	{
	 for(j=prev[n+1];j>=0;j=prev[j])
	  { c[j]--;
	    if(!c[j]) break;
	  }
	 fprintf(g,"%d\n",j);
	 prev[next[j]]=prev[j];
	 next[prev[j]]=next[j];
	}
	fcloseall();
	return 0;
}