Cod sursa(job #1121794)
Utilizator | Data | 25 februarie 2014 14:06:22 | |
---|---|---|---|
Problema | Order | Scor | 65 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream fin("order.in");
ofstream fout("order.out");
const int nmax= 30000;
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;
}