Pagini recente »
gym
|
Diferențe pentru problema/stergeri între reviziile 1 și 2
Diferențe între titluri:
Diferențe între conținut:
== include(page="template/taskheader" task_id="stergeri") ==
Poveste și cerință...
Algorel a primit de ziua lui un joc cu șiruri numerice. Scopul jocului este construirea altor șiruri care rezultă din cel dat astfel:
* primul șir este cel dat
* al k-lea șir $1 < k$ se obține din șirul anterior (al $k-1$ -lea) prin eliminarea tuturor numerelor impare și înlocuirea fiecărui termen par cu câtul împărțirii sale la 2
Deși știe să rezolve problema, Algorel se plictisește repede să construiască șirurile și vă cere ajutorul pentru scrierea unui program care să automatizeze procesul.
h2. Date de intrare
Fișierul de intrare $stergeri.in$ ...
Fișierul de intrare $stergeri.in$ conține pe prima linie $n$ reprezentând numărul de termeni ai șirului dat, iar pe linia următoare cei $n$ termeni, separați prin câte un spațiu.
h2. Date de ieșire
În fișierul de ieșire $stergeri.out$ ...
În fișierul de ieșire $stergeri.out$ se vor afla pe fiecare linie în parte, având termenii separați prin câte un spațiu, șirurile obținute de Algorel.
h2. Restricții
* $1 ≤ n ≤ 100 000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
table(example).
|_. stergeri.in |_. stergeri.out |
| This is some
text written on
Nu există diferențe între securitate.