1310. Liczba na słowo[JLITOSL]

[pezet_2]

Drodzy, męczę się z optymalizacją tego zadania i nie mam już pomysłów.
SPOJ odrzuca mi rozwiązanie ze względu na przekroczony limit czasu [python3].
1k wierszy na wejściu to dla ideona problem i wywala mi program bez podania błędu. Nie mam zatem nawet jak zweryfikować czasu dla pełnej puli. Jednakże dla 300 wpisów o wartościach 999 bln czas wynosi 0,03s, więc powinno być ok.
Niestety za każdym razem mam przekroczony czas. Prosiłbym o podpowiedź jak to ugryźć.
<funkcja readNumber jest nieużywana, zapomniałem ją usunąć z kodu>

<Kod usunięty, zadanie rozwiązane>

[quenthui]

Dla danych:

1
10

Twój program wywala się na ideone. Może to ma jakiś związek

[pezet_2]

Dzięki, poprawiłem. Tym razem SPOJ wypluł mi błąd “Błędna odpowiedź”.
Sprawdziłem różne przypadki i wychodziło dobrze, ale dzięki temu komentarzowi:

98 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 40 41 50 51 60 61 70 71 80 81 90 91 100 101 111 121 199 200 222 333 444 555 666 777 888 999 1000 1001 1011 1022 2000 2222 3333 4444 5555 6666 7777 8888 9999 10000 10001 10101 11111 22222 55555 100000 101001 111111 222222 555555 1000000 1000001 1111111 2222222 5555555 10000000 1000000000 1000000001 1001001001 1111111111 2000000000 2002002002 2222222222 5000000000 5005005005 5555555555 1000000000000 out: jeden…

Byłem w stanie zlokalizować błędny przypadek - polecam ten zbiór gdyby ktoś próbował zlokalizować gdzie algorytm nie daje rady a nie ma pomysłu na przypadki testowe.

Tym razem rozwiązanie zaakceptowane

[pl_gh0st]

Siemanko wszystkim, mam problem z zadaniem, tzn. jak robiłem swoje testy wszystko mi wychodziło ok, ale sędzia i tak wyrzuca błąd, możecie coś pomoć?

Ideone.com

[korkirw]

Nie przepracowałeś się przy sprawdzaniu…
Pierwszy test
1
1000001

Drugi test
2
1
2

[pl_gh0st]

Faktycznie… Mój błąd… Dzięki za pomoc, zaakceptowane !