Pagini recente » Istoria paginii problema/take5 | Monitorul de evaluare | Diferente pentru problema/maxflow intre reviziile 21 si 22 | Diferente pentru problema/semipal intre reviziile 19 si 41 | Diferente pentru problema/order intre reviziile 1 si 6
Diferente pentru
problema/order intre reviziile
#1 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="order")==
==Include(page="template/raw")==
Order
Se considera n copii asezati in cerc si numerotati de la 1 la n in sens trigonometric. Copiii joaca urmatorul joc: jocul incepe de la primul copil (cel al carui numar de ordine este 1); la fiecare al i-lea pas al jocului se numara i copii in sens trigonometric si este eliminat copilul la care se ajunge; la pasul urmator numaratoarea incepe de la copilul care urmeaza dupa cel eliminat.
Asadar, daca numarul copiilor este suficient de mare, la primul pas este eliminat al doilea copil, la al doilea pas al patrulea, la al treilea pas al saptelea, apoi la al patrulea pas al unsprezecelea si asa mai departe.
h2. Cerinta
Va trebui sa determinati ordinea in care vor fi eliminati copiii.
h2. Date de Intrare
Fisierul de intrare order.in contine pe prima linie un numar intreg n, care reprezinta numarul de copii.
h2. Date de Iesire
Fisierul de iesire order.out trebuie sa contina o singura linie pe care se vor afla n numere distincte cuprinse intre 1 si n care reprezinta numerele de ordine ale copiilor in ordinea in care au fost eliminati.
Restrictie
. 2 <= n <= 30.000.
h2. Exemplu
|order.in |order.out |
|6 |2 4 1 3 5 6 |
==Include(page="template/taskheader" task_id="order")==
== include(page="template/badtests") ==
Se considera $n$ copii asezati in cerc si numerotati de la $1$ la $n$ in sens trigonometric. Copiii joaca urmatorul joc: jocul incepe de la primul copil (cel al carui numar de ordine este 1); la fiecare al $i-lea$ pas al jocului se numara $i$ copii in sens trigonometric si este eliminat copilul la care se ajunge; la pasul urmator numaratoarea incepe de la copilul care urmeaza dupa cel eliminat.
Asadar, daca numarul copiilor este suficient de mare, la primul pas este eliminat al doilea copil, la al doilea pas al patrulea, la al treilea pas al saptelea, apoi la al patrulea pas al unsprezecelea si asa mai departe.
h2. Cerinta
Va trebui sa determinati ordinea in care vor fi eliminati copiii.
h2. Date de Intrare
Fisierul de intrare $order.in$ contine pe prima linie un numar intreg $n$, care reprezinta numarul de copii.
h2. Date de Iesire
Fisierul de iesire $order.out$ trebuie sa contina o singura linie pe care se vor afla $n$ numere distincte cuprinse intre $1$ si $n$ care reprezinta numerele de ordine ale copiilor in ordinea in care au fost eliminati.
Restrictie
* $2 ≤ n ≤ 30.000.$
h2. Exemplu
table(example). |_. order.in |_. order.out |
| 6
| 2 4 1 3 5 6 |
==Include(page="template/taskfooter" task_id="order")==
==Include(page="template/taskfooter" task_id="order")==
Nu exista diferente intre securitate.
Diferente intre topic forum: