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