Jedyne co mogę powiedzieć to że z pewnością jest to normalne dla metod(y?), które(ą?) stosujesz
Tutaj masz wyniki różnych ludzi w Javie. Jeżeli jesteś w stanie choć oszacować ile czasu zajmuje Ci wczytanie wejścia (a z tego co widzę to jesteś w stanie) to z łatwością oszacujesz ile czasu masz na obliczenia i wyplucie outputu.
Nie wiem jak mogę Ci pomóc, aby nie zostać ponownie oskarżonym o prawienie nieużytecznych truizmów i banałów. Jeżeli w kodzie faktycznie coś dzielisz to może zastanów się nad metodą pozwalającą usunąć tą kosztowną operację? Wszak do rozwiązania tego zadania operacja ta jest zupełnie zbędna. Może następnie warto zrobić jakieś fast IO?
Oczywiście zakładam (być może zbyt optymistycznie), że ogarniasz Javę i SPOJa w takim stopniu, iż nie robisz jakiejś krytycznej głupoty typu zbędna pętla albo pięć, tablicowanie czegoś zupełnie niepotrzebnego itd.