Cod sursa(job #145842)

Utilizator alex_dincaDinca Alexandru-Nicolae - UPB alex_dinca Data 29 februarie 2008 16:18:18
Problema Order Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>

int n, i, k, ok=1, p;
int v[30000];

int main(){
    freopen("order.in","r",stdin);
    scanf("%d",&n);
    fclose(stdin);
    freopen("order.out","w",stdout);
    ok=1; i=1; p=1;
    while(p!=n){
	      k=p;
	      while(k){
		       i++;
		       if(!v[i] && i<=n){
				  k--;
				  if(i==n && k>0) i=0;
				 }
		       if(i>=n && k>0) i=0;
		       }
	      v[i]=p;
	      printf("%d ",i);
 	      if(i==n) i=0;
	      p++;
	      }
    for(i=1; i<=n && v[i]; i++);
    printf("%d\n",i);
    fclose(stdout);
    return 0;
}