http://orca.wwsi.edu.pl/~m_boniecki/potyczki/lus.in
http://orca.wwsi.edu.pl/~m_boniecki/potyczki/lus.out

Potwierdza ktoś?

Dzięki, zapomniałem, że rejestracja w SIO2 != rejestracja w PA.

Danielu, musisz najpierw zarejestrować się na konkurs tutaj: https://sio2.mimuw.edu.pl/pa/c/pa-2014-1/register/

Jak dla mnie to Ty jesteś zwycięzcą, bo trafiłeś w posta numer 2^10 :D

OK :)

Potwierdzam! ;)

Dostaję komunikat: "Wybacz, ale nie ma tu żadnych zadań, do których możesz przysłać rozwiązanie..."

Coś popsułem?

Taki tam test wydajnościowo poprawnościowy:
http://students.mimuw.edu.pl/~ms337666/PA/kug_max.in
Mój out: 333373331310

Ktoś potwierdzi? :)

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

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.

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.

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? :)

Czy kolejność w tym rankingu zależy od tego kto szybciej zgłosił dobre rozwiązanie czy od tego który program był najszybszy?

1 0.15s/1.00s
2 1.17s/3.00s
3 0.88s/3.00s
4 1.00s/3.00s
5 0.86s/2.00s
6 0.77s/2.00s
7 0.67s/2.00s
8 0.65s/2.00s
9 0.69s/2.00s
10 0.77s/2.00s
http://pastebin.com/QaZND2A2
Czas O(n), pamięć O(1). transfer danych 32bajty/węzeł.
Można by to bardziej elegancko zrobić, łączenie danych wygląda tak samo jak obrabianie ich na każdym klastrze, ale są osobnymi funkcjami stworzonymi ctrl[c+v] :(

1 OK 0.13s/1.00s 1/1
2 Przekroczenie limitu czasu 3.00s/3.00s 0/1
3 OK 2.92s/3.00s 1/1
4 OK 2.36s/3.00s 1/1
5 Przekroczenie limitu czasu 2.00s/2.00s 0/1
6 OK 1.78s/2.00s 1/1
7 OK 1.72s/2.00s 1/1
8 OK 1.29s/2.00s 1/1
9 OK 1.61s/2.00s 1/1
10 OK 1.05s/2.00s 1/1

Tak samo rozrzutnie wykonywałem ElementAt 4 razy :)