Se consideră n copii așezați în cerc și numerotați de la 1 la n în sens trigonometric. Copiii joacă următorul joc: jocul începe de la primul copil (cel al cărui număr de ordine este 1); la fiecare al i-lea pas al jocului se numără i copii în sens trigonometric și este eliminat copilul la care se ajunge; la pasul următor numărătoarea începe de la copilul care urmează după cel eliminat.
Așadar, dacă numărul copiilor este suficient de mare, la primul pas este eliminat al doilea copil, la al doilea pas al patrulea, la al treilea pas al șaptelea, apoi la al patrulea pas al unsprezecelea și așa mai departe. Va trebui să determinați ordinea în care vor fi eliminați copiii.
Fișierul de intrare ORDER.IN conține pe prima linie un număr întreg n, care reprezintă numărul de copii.
Fișierul de ieșire ORDER.OUT trebuie să conțină o singură linie pe care se vor afla n numere distincte cuprinse între 1 și n care reprezintă numerele de ordine ale copiilor în ordinea în care au fost eliminați.
ORDER.IN
6 ORDER.OUT 2 4 1 3 5 6
|