Cod sursa(job #2422536)

Utilizator lucametehauDart Monkey lucametehau Data 19 mai 2019 08:23:56
Problema Order Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.47 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++) {
    for(int j = 1; j <= i; j++)
      poz = nxt[poz];
    cout << poz << " ";
    nxt[lst[poz]] = nxt[poz];
    lst[nxt[poz]] = lst[poz];
  }
  return 0;
}