FACTORIZ - Faktoryzacja

[pw1983]

W tym zadaniu - > http://pl.spoj.com/problems/FACTORIZ/ mam przekroczony limit czasu.

1. Nie rozumiem czemu w zaakceptowanych przez spoja rozwiązaniach są programy z czasem ~6 sek. a w zadaniu jest określony czas na 0.944s

2. Czas wykonania u mnie różni się dość znacznie na laptopie jest to ~16 sek. dla 1000000 testów czyli max. liczby na wejściu, natomiast kiedy to sprawdzałem na komputerze stacjonarnym to czas był ~130 sek. aż takie różnice czasu chyba nie są normalne ? Dodatkowo testuje bez wypisywania do konsoli. W kodzie zostawiłem ten fragment zakomentowany. Zostawiłem w komentarzach czasy wykonania aczkolwiek różnią się one znacznie w zależności od komputera.

3. Kod: https://ideone.com/dSEIyc

[narbej]

czemu w zaakceptowanych przez spoja rozwiązaniach są programy z czasem ~6 sek. a w zadaniu jest określony czas na 0.944s

Ponieważ, na Spoju program uruchamiany jest kilku-kilkunastokrotnie [ilość ustala autor zadania] i końcowy wynik czasowy jest sumą czasów kolejnych uruchomień. Pojedyńcze uruchomienie musi w tym zadaniu być krótsze od 0.944 s, ale suma może być już dużo większa, np w tym zadaniu > 6 sek.