Revizia anterioară Revizia următoare
| 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 10^100 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 mica pastila si este rugat sa ii verifice greutatea. I se spune ca greutatea pastilutei este X. El trebuie sa aseze greutati pe ambele mici talgere 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 talgere.
Date de intrare
Fisierul de intrare pastila.in contine un singur numar: greutatea pilulei X, cuprinsa intre 1 si 10^100.
Date de iesire
Fisierul de iesire pastila.out va contine doua linii. Pe prima linie se vor indica greutatile care trebuie asezate pe acelasi talger cu pastila, iar pe a doua linie se vor indica greutatile care trebuie asezate pe celalalt talger. Ordinea greutatilor pe aceeasi linie nu conteaza.
Exemplu
| pastila.in | pastila.out |
|---|---|
| 34 | 3 9 1 27 |
