Ale do sprawdzenia jak wolne jest moje rozwiązanie nie trzeba wklejać aż tyle, przecież chodzi tylko o porównywanie kolejnych poprawek mojego kodu czy są lepsze czy nie, więc jeżeli dla jakiegoś możliwie dużego testu, na ideone dostaję np 0.05 sek, to muszę tak poprawiać program aby uzyskać krótszy czas dla tego samego testu.
“Surowe” wykorzystanie mojej propozycji gwarantuje TLE, ale zadanie jest trudne. To tylko drobna podpowiedź, jak do zadania można podejść. Można rozwiązać je nawet w BASHU, ale będzie to oczywiście raczej trudne albo może nawet bardzo trudne;-) : https://pl.spoj.com/ranks/FACTORIZ/lang=bash i oczywiście nie w taki, powyżej opisany sposób.