A przydałoby się przełużyć, chociażby ze względu na to jak muliła sprawdzarka przez ostatnie pare godzin ^^

randomowo :)

zasadnicza idea:
trzymam w hasmapie zapytania o pary z zadania.
dla każdego delikwenta szukam w jedną i drugą stronę najbliższego sąsiada.
Zapisuję te informacje kompresując długie ścieżki np:
od 1 do 2 5 kroków do 4 7 kroków
od 2 do 1 5 kroków do 6 2 kroki
itd
każdy node dostaje określone podzapytania do policzenia zbieram to do kupy w jednym z nich a ten na końcu kwadratowo dla każdej pary szuka rozwiązania (200*200) powinno się mieścić

jedno ale
należy się obronić przed złośliwymi testami dlatego na początku dodaję randomowo tak do 2000 nodow trzeba sobie z nimi potem poradzić w postprocesingu

test przykładowy :

0a OK 0.14s/1.00s 10 0/0
0b OK 0.80s/5.00s 20

Pasek na górze chyba mówi o zadaniu MAK2, ponieważ zadań z 4 rundy już się nie da submitować.

NIE MÓWIĆ!! Pasek na górze mówi, że runda została przedłużona o 4 godziny!!
Nie wiem, na ile ten pasek mówi prawdę, bo nigdzie indziej nie ma o tym żadnej wiadomości, ale przezorny zawsze ubezpieczony.

Jak zrobiliście zadanie?

Taka mała sprawdzaczka, podaje czasy usermode w sekundach :)

$ for i in `seq 1 10` ; do /usr/bin/time -f'%U' ./local/run 10 kol.e < test/kol_MB_r_100000_$i.in | diff - test/kol_MB_r_100000_$i.out ; done
0.23
0.24
0.24
0.24
0.23
0.25
0.26
0.24
0.23
0.22

Potwierdzam :)

@Piotr Grzesiak
Nie sądzę, bo nie mam niczego dużego. A na dodatek odpalam to na malutkich testach.

@Konrad Szlesiński Pewnie wykorzystujesz za dużo pamięci.

Więc nasze programy z PA się tam nie kompilują. Jest możliwe, że to będzie poprawione?

Miał ktoś może może "Błąd wykonania" na uruchomieniu próbnym?

Wygląda na to, że wyjście zwraca dobre, ale jednak pokazuje błąd.
Czy to może wynikać z czegoś specyficznego dla zadań rozproszonych?

Potwierdzam

0a: 0.08s/1.00s
0b: 1.83s/4.00s
0c: 5.33s/20.00s

Rzeczywiście, to zadanie jest prostsze niż Kółko.

Krzysztof: potwierdzam odpowiedzi i dziękuję za testy.

Dzięki wielkie za testy, potwierdzam. Czas na 0b: 0.84/5.00

0a: 0.09s/1.00s
0b: 0.36s/4.00s
0c: 3.01s/20.00s