Cod sursa(job #41123)

Utilizator pocaituDavid si Goliat pocaitu Data 27 martie 2007 23:04:12
Problema Schi Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<stdio.h>
#define nmax 30001
int l[nmax],key[nmax],cap,n,urm[nmax];

void insert(int poz,int val)
{key[++l[0]]=val;
 if(poz==1)
  {urm[l[0]]=cap;
   cap=l[0];
   }
 else
  {urm[l[0]]=urm[poz-1];
   urm[poz-1]=l[0];
   }
 }

int main()
{int x,i,c[nmax],d=0;
 freopen("schi.in","r",stdin);
 scanf("%ld",&n);
 for(i=1;i<=n;i++)
  {scanf("%ld",&x);
   insert(x,i);
   }
 freopen("schi.out","w",stdout);

 i=cap;
 c[key[i]]=1;
 d=1;
 printf("%d\n",key[cap]);
 while(urm[i])
  {i=urm[i];
   printf("%d\n",key[i]);
   }

 fclose(stdout);
 return 0;
 }