| Submit | All submissions | Best solutions | Back to list |
WEIGHING - Weighing |
| Wersja polska | English version |
Masz daną wagę szalkową, jakieś przedmioty oraz zestaw odważników. Masa odważników jest zawsze potęgą trójki (więc: 1, 3, 9, 27, 81...). Dla każdej liczby k>=0 masz tylko jeden odważnik o masie 3k. Na lewej szalce położono jakiś przedmiot (powiedzmy Powerballa, jeśli to Wam pomoże). Twoim zadaniem jest rozłożenie odważników na szalkach tak, żeby waga była w równowadze.
Wejście
W pierwszej linii znajduje się liczba testów t (t<101).
Każda z kolejnych t linii zawiera liczbę n (n<=109) będącą wagą przedmiotu (Powerballa ;-) ).
Wyjście
Wyjście dla każdego testu składa się z trzech linii. W pierwszej linii wypisz najpierw liczbę odważników (liczbę x), a potem x liczb, które trzeba położyć na lewą szalkę w porządku rosnącym. Druga linia powinna obejmować prawą szalkę w takim samym formacie. Trzecia linia powinna być pusta.
Przykład
Wejście:
2
50
156
Wyjście:
3 1 3 27
1 81
2 9 81
2 3 243
| Added by: | Piotr Kąkol |
| Date: | 2010-05-02 |
| Time limit: | 2.197s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS OBJC SCM qobi VB.NET |
hide comments
|
2012-04-17 23:18:32 Hallvard Norheim Bø
Looks like java is back on track now :) |
|
|
2012-03-29 01:18:22 Piotr KÄ…kol
The right person has been informed. ; but for example ranking on polish SPOJ is off and won't be fixed in few weeks (sic!). So I wouldn't be optimistic. |
|
|
2012-03-26 14:30:55 Hallvard Norheim Bø
Piotr: looks like spoj is broken after the upgrades. Can't get my java solution to even compile. On ideone.com it worked with "class Main{...", but even that won't work here :( |
|
|
2011-08-26 12:09:07 HWK
@hallvabo: It's your turn. ;-) |
|
|
2010-05-04 22:02:39 Piotr KÄ…kol
Corrected. Thank You for Your remarks. :-) |
|
|
2010-05-04 00:50:40 Jargon
You should clarify that 1) n = weight of object, and 2) the first line of output is what you must put on the left pan, and the second line of output is what you must put on the right pan. Last edit: 2010-05-04 00:51:28 |
RSS