| Fişierul intrare/ieşire: | pastila.in, pastila.out | Sursă | Lista lui Francu |
| Autor | Catalin Francu | Adăugată de |  Florian Marcu •Florian |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pastila
Un farmacist are o balanta medicinala de mare finete, cu care poate cantari greutati intre 1 si 10100 grame. El are cate o singura greutate-etalon de 1g, 3g, 9g, 27g, ... etc. (deci toate puterile lui 3 exprimate in grame).
Farmacistul primeste o pastila si este rugat sa ii verifice greutatea. I se spune ca greutatea pastilei este X. El trebuie sa aseze greutati pe ambele talere ale balantei pentru a echilibra (teoretic) pastila. Daca balanta sta in echilibru, pastila are greutatea corecta.
Cerinta
Sa se indice cum trebuie asezate greutatile pe talere.
Date de intrare
Fisierul de intrare pastila.in contine un singur numar: greutatea pilulei X.
Date de iesire
Fisierul de iesire pastila.out va contine doua linii. Pe prima linie se vor indica greutatile care trebuie asezate pe acelasi taler cu pastila, iar pe a doua linie se vor indica greutatile care trebuie asezate pe celalalt taler. Ordinea greutatilor pe aceeasi linie nu conteaza.
Restrictii
- 1 ≤ X ≤ 10100
Exemplu
| pastila.in | pastila.out |
|---|---|
| 34 | 3 9 1 27 |
