Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | stergeri.in, stergeri.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate |
  0.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Ștergeri
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 pentru 2 ≤ 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.
Date de intrare
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.
Date de ieșire
Î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.
Restricții
- 1 ≤ n ≤ 50 000
- 1 ≤ xi ≤ 1 000 000 000 pentru fiecare 0 ≤ i < n
Exemplu
| stergeri.in | stergeri.out |
|---|---|
| 6 10 40 11 8 5 2 |
10 40 11 8 5 2 5 20 4 1 10 2 5 1 |
Explicație
În prima etapă (după afișarea șirului inițial) au fost șterși termenii impari ai șirului (11 și 5) și au fost înjumătățiți cei pari, obținându-se șirul (5, 20, 4, 1), apoi procesul a continuat, fiind șterși 5 și 1 și s-a ajuns la (10, 2). Aceștia au fost înjumătățiți (fără a se șterge nimic) și s-a ajuns la (5, 1), acesta fiind ultimul șir nevid.
