Cod sursa(job #1121888)
| Utilizator | Data | 25 februarie 2014 14:38:59 | |
|---|---|---|---|
| Problema | Order | Scor | 65 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream fin("order.in");
ofstream fout("order.out");
const int nmax= 30000;
const int cns= 10;
int prv[nmax+1], nxt[nmax+1];
int main( ) {
int n, pos= 1;
fin>>n;
for ( int i= 1; i<=n; ++i ) {
prv[i]= i-1, nxt[i]= i+1;
}
prv[1]= n, nxt[n]= 1;
for ( int i= 1; i<=n; ++i ) {
for ( int j= 1; j<=i; ++j ) {
pos= nxt[pos];
}
fout<<pos<<" ";
prv[nxt[pos]]= prv[pos];
nxt[prv[pos]]= nxt[pos];
}
fout<<"\n";
return 0;
}
