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. Sa se spuna 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 |
Explicatie
...
