Hej,

Jakby ktoś mógł mnie oświecić, to będę wdzięczny :)

Wysłałem prosty algorytm O(n). Działa OK na danych testowych lokalnie. Robi cokolwiek tylko if (!MyNodeId()), w przeciwnym przypadku od razu robi return 0.

Jak to możliwe, że dla np. mak1.in z n=22092 algorytm nie wyrabia się w 3s na maszynach testowych? Czy są to jakieś mega stare/wolne maszyny, czy są one specjalnie spowalniane? O co chodzi? :)

Pokaż kod.
Nie używasz żadnych innych funkcji z biblioteczki sieciowej?
Jakie czasy masz u siebie? Jeśli nic się tam nie znajdzie, poproś organizatorów (przez pytania) o ponowne uruchomienie. Podczas wstępnego sprawdzania ten sam plik raz przekroczył mi limit, raz zadziałał;) Zgłosiłem to i śledztwo wykazało, że to jakiś problem z siecią i że możliwość ponownego jego wystąpienia została wyeliminowana. Może załapałeś się na testowanie przed ostatecznym załataniem problemu.

Kod: http://pastebin.com/nk6u29FV
Czasy wszędzie maksymalne tj 3.00/3.00, 2.00/2.00 itd.

EDIT: Aha, sorki, już widzę. Za Mak1 akurat dostałem 1 pkt, za wszystkie pozostałe 0. Ale pozostałe mają rzeczywiście "trochę" większe dane (np. mak2 n=991206855). Innymi słowy konieczne było zrównolegnienie.

Chodziło o czasy na Twoim komputerze, bezpośrednio i w symulatorze z RUN.