Cod sursa(job #277436)

Utilizator Sorin_IonutBYSorynyos Sorin_Ionut Data 11 martie 2009 18:50:09
Problema Order Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream.h>
#include <fstream.h>

#define IN "order.in"
#define OUT "order.out"
#define max 30333

ifstream fin(IN);
ofstream fout(OUT);

int t[max];
int n;

int main()
{
 int curent,back;
 int i,aux;

 fin>>n;
 fin.close();

 for(i=1;i<=n;i++)
  t[i]=i+1;
 t[n]=1;

 i=0;
 curent=1;

 while(n)
 {
  i++;
  aux=i;
  while(aux)
  {
   back=curent;
   curent=t[curent];
   aux--;
  }
  fout<<curent<<" ";
  t[back]=t[curent];
  n--;
 }
 fout.close();
 return 0;
}