też zrobiłem kilka testów, i tak dla testu (na ideone)
5
3 1000000000
3 1000000000
3 1000000000
3 1000000000
3 1000000000
otrzymuję czas 2,6 sekundy, więc powiedzieć, że to źle to w tym przypadku wyjątkowo delikatne określenie
więc to, że spoj daje TLE jest jak najbardziej słuszne
tak, mam, co prawda nie parę, ale tylko jeden pomysł - ale to ty masz rozwiązać problem - nie musisz samodzielnie, możesz zapytać googla lub wiki, dodatkowo to zadanie ma też inne wątki, być może w nich jest odpowiedź