No właśnie też tak uważam, że to pomijalna różnica. Dodatkowy kod pomiędzy dwoma zgłoszeniami jest następujący:

N=min(N,n);//so that there is not an excess of computers
if(id>=N){return 0;}//there is an excess of computers

i tyle (oczywiście kod nie jest wykonywany w pętli, itp. - tylko jednokrotnie, na samym początku programu). A mimo to pół sekundy, albo i wiecej, różnicy na ósmym teście. Zapewne więc tak jak mówiłem, miałem pecha i trafiłem na moment ze spowolnionymi komputerami.

Potwierdzam kolejne testy.

Adam Krasuski: Jeden if nie powinien nic zmieniać. Pobranie jakiejś wartości z biblioteki też (raczej) nie. Aczkolwiek zawsze każdą wartość, jeśli się da to pobieram tylko raz (np. liczbę instancji wrzucam sobie do zmiennej na początku programu). Ogólnie dla tak małej liczby uczniów jak sto, czy nawet kilka zer więcej, nie opłaca się rozpraszać i można rozwiązać problem na jednym komputerze.

Druga paczka na prośbę Michała ;) (100 MB)

http://students.mimuw.edu.pl/~pg290637/fio_tests2.tar.gz

Potwierdzam.

Hmmmm, mam 8/10 punktów, ale we wcześniejszym zgłoszeniu dostałem 9. A jedyną różnicą było to, że wyifowałem przypadek gdy node'ów jest więcej niż studentów, żeby wtedy nadmiarowe komputery się wyłączyły. Co najlepsze, przypadek, który się zepsuł ma numer 8, czyli raczej z dużą liczbą studentów... Nie wiem, czy może serwer miał jakieś większe obciążenie w tamtym momencie, czy takie jednokrotne sprawdzenie ifa miało taki wpływ :/

Potwierdzam nową wersję

Potwierdzam.

No ja miałem buga, potwierdzam odpowiedź Kuby

Potwierdzam.
Max czasy ok. 3.5s

Jest wszystko ok, tylko mi się pomyliło i myślałem, że on zależy od czasu, a chciałem mieć wygodnie i każdą instancją sobie je wyliczałem w taki sam sposób. W tym zadaniu niewiedza zabolała mnie dwukrotnie - raz te unorderedy, a raz rand() :(.

Jak na moje, to 897558650862. Ktoś trzeci do porównania?

Ok, to jeszcze raz pytanie: co jest nie tak ze zwykłym randem?

a ja jako generatorki liczb losowych użyłem sobie zwykłej rekurnecji tab[i]=3*tab[i-1]+2*tab[i-2]+tab[i-3] mod n i działa pięknie :)

Zgadza się. Piotrek, skoro masz już generator to może wrzucisz ich jeszcze kilka :>