Cod sursa(job #2422541)

Utilizator lucametehauDart Monkey lucametehau Data 19 mai 2019 08:32:58
Problema Order Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>

using namespace std;

ifstream cin ("order.in");
ofstream cout ("order.out");

int n;

int nxt[30005], lst[30005];

int main() {
  cin >> n;
  for(int i = 1; i <= n; i++)
    nxt[i] = (i < n ? i + 1 : 1), lst[i] = (i > 1 ? i - 1 : n);
  int poz = 1;
  for(int i = 1; i <= n; i++) {
    poz = nxt[poz];
    for(int j = (i - 1) % (n - i + 1); j >= 1; j--)
      poz = nxt[poz];
    cout << poz << " ";
    nxt[lst[poz]] = nxt[poz];
    lst[nxt[poz]] = lst[poz];
  }
  return 0;
}