Cod sursa(job #65170)
Utilizator | 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;
}