Cod sursa(job #59249)

Utilizator me_andyAvramescu Andrei me_andy Data 8 mai 2007 20:18:21
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream.h>
  
   ifstream f("order.in");
   ofstream g("order.out");
	  long a[35000],b[35000],i,j,cont,n,l,x,k;
 int main()
 {
   f>>n;
   for(i=1;i<=n;i++)
	 a[i]=i;
   cont=0;
  l=1;
  j=1;
   while(cont!=n-1)
   {
     l=l+j;
     if(l>n)
		k=l%n;
	  else
      k=l;
     if(b[k]==0)
     {
      g<<a[k]<<" ";
      b[k]=1;
      cont++;
     } 
     j++;  
    }
  for(i=1;i<=n;i++)
   if(b[i]==0)
    {
      g<<a[i];                 break; }
  f.close();
  g.close();
  return 0;
}