== include(page="template/taskheader" task_id="calorifer") ==
Se spune ca prietenii nu sunt prieteni pana nu beau o bere impreuna, nu rezolva o problema de info impreuna si nu isi distrug caloriferele unu altuia impreuna. Asa este si in cazul a doua personaje, le numim Xdarascu si Xcsi (pentru a le pastra anonimitatea). Xdarascu nu duce lipsa de bautura si prieteni, dar Xcsi in schimb tine foarte mult sa ii demonstreze colegului sau cat de buni prieteni sunt, motiv pentru care acesta s-a hotarat sa ii distruga toate caloriferele din casa. Nu este nevoie de mult IQ si multe beri pentru un astfel de act, pentru personajul Xcsi a fost chiar la mintea cocosului. Astfel, pentru a isi arata afectiunea, Xcsi nu s-a multumit in a ii distruge caloriferul prietenului sau o singura data, caci doar el este un om foarte destept.
Se spune ca prietenii nu sunt prieteni până nu beau o bere împreună, nu rezolvă o problemă de info împreună şi nu îşi distrug caloriferele unul altuia împreună. Aşa este şi în cazul a două personaje, le numim Xdarascu şi Xcsi (pentru a le păstra anonimitatea). Xdarascu nu duce lipsă de băutură şi prieteni, dar Xcsi, în schimb, ţine foarte mult să îi demonstreze prietenului său cât de buni prieteni sunt, motiv pentru care acesta s-a hotărât să îi distrugă toate 'caloriferele':https://www.romstal.ro/user_uploads/products/173059_m.jpeg.pagespeed.ce.EcwKy4Dw0p.jpg din casă. Nu este nevoie de mult IQ şi multe beri pentru un astfel de act. Cum inteligenţa personajelor nu este o necunoscută a acestei probleme, astfel s-a şi întâmplat.
Dragostea era deja la prima vedere, Xcsi il mangaia pe Xdarascu cu vorbe dulci: "Ce coincidenta, ti-am mai distrus caloriferul inca o data!", in timp ce Xdarascu isi dorea sa il sarute cu pumni in fata, nu chiar in fata, dar totusi in fata. Dragostea deja era mult prea aprinsa. Geloasa pe prietenia de nedespartit dintre cei doi, printesa Mieunata repede a sarit sa bage bete in roate. Aceasta i-a dat o problema de info lui Xcsi pentru a ii distrage atentia de la partenerul lui batut de soarta, ocazie perfecta pentru a il fermeca pe acesta.
Dragostea era deja la prima vedere. Xcsi îl mângâia pe Xdarascu cu vorbe dulci: "Ce coincidenţă, ţi-am distrus caloriferul încă o dată, nu ţi se pare amuzant!?”, în timp ce Xdarascu îşi dorea să îl sărute cu pumni în faţă, nu chiar în faţă, dar totuşi în faţă. Dragostea era deja mult prea aprinsă. Geloasă pe prietenia autentică dintre cei doi, prinţesa Mieunita repede a sărit să le bage beţe în roate. Aceasta i-a dat o problemă de info lui Xcsi pentru a îi distrage atenţia de la partenerul lui bătut de soartă, ocazie perfectă pentru a îl fermeca pe acesta.
Ajutati-l pe sarmanul Bi...Xcsi sa rezolve problema de info in timp ce Xdarascu nu are ce face cu viata lui si urca calorifere pe perete.
Ajutaţi-l pe sărmanul Xcsi sa rezolve problema de info în timp ce Xdarascu nu are ce face cu viaţa lui şi urcă calorifere pe perete.
Si pentru ca problema Mieunitei nu a fost inca povestita, voi aveti ocazia de a o afla dupa ce ati citit tot acest enunt inutil: Fie un numar na.. (aici zici tu enuntul)
h2. Cerinţă
Şi pentru că problema Mieunitei nu a fost încă povestită, voi aveţi ocazia de a o afla după ce aţi citit tot acest enunţ inutil: Fie un număr natural nenul $N$. Asupra acestui număr se pot aplica trei tipuri de operaţii:
* înmulţire cu $3$
* împărţire cu $2$ (dacă numărul se divide cu $2$)
* păstrarea valorii (adică numărul rămâne neschimbat)
Prinţesa îţi alege un număr natural nenul $N$ asupra căruia aplică succesiv operaţiile de mai sus, notând pe o foaie rezultatul obţinut în urma fiecărei operaţii. Dintre aceste rezultate, ea alege $K$ (printre care primul şi ultimul), le rearanjează şi i le dă lui Xcsi. Acesta trebuie să descopere ordinea iniţială a celor $K$ numere.
Aici interveniţi voi pentru a restabili iubirea!
h2. Date de intrare
Fişierul de intrare $calorifer.in$ ...
Fişierul de intrare $calorifer.in$ conţine pe prima linie un număr natural $K$ cu semnificaţia din enunţ. Pe următoarea linie se găsesc $K$ numere naturale nenule, reprezentând numerele date de prinţesa Mieunita.
h2. Date de ieşire
În fişierul de ieşire $calorifer.out$ ...
Fişierul de ieşire $calorifer.out$ va conţine o singură linie cu:
* $-1$ dacă numerele nu pot fi obţinute prin aplicarea operaţiilor descrise
* $K$ numere, reprezentând numerele iniţiale ordonate
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ 100.000$
* $1 ≤ x ≤ 1.000.000.000, unde x este un număr dat de prinţesa$
* $Primul şi ultimul număr scris de prinţesa pe foaie se află printre numerele date.$
* $Pentru teste în valoare de 10 puncte 1 ≤ K ≤ 10.$
* $Pentru alte teste în valoare de 30 de puncte 1 ≤ K ≤ 2.000.$
h2. Exemplu
table(example). |_. calorifer.in |_. calorifer.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|5
40 80 30 15 60
|80 40 60 30 15 |
|4
12 3 9 3
|12 3 3 9 |
h3. Explicaţie
...
Numere iniţiale puteau fi (în ordine): $80 40 20 60 30 15$ sau $80 40 120 60 30 15$.
== include(page="template/taskfooter" task_id="calorifer") ==
