Hmm, bardziej chodzilo mi o sposób, w jaki mam to zrobić, z tego kodu i tak za dużo nie wyniosę. Jestem zielony w as.

@sejseen:
L5: CMP CL,00
JE L7Pokaż całość

@sejseen: napisz kod w C/C++ i skompiluj w gcc z flagą -S, taki to problem? wypisze ci cały kod assemblera, będziesz mógł krok po kroku przeanalizować jak to robi :p

@padobar: ale jest ta satysfakcja, kiedy już po kilkudziesięciu komentach, wspólnymi siłami, a nawet ze specjalistą ze Lwowa, przedyskutowaliśmy zadanie z gimnazjum :D

@wonsz_smieszek: ps to prawda xD

@Kementari: jeżeli chodzi o same krzaki to polecam tobie stworzyć nowy plik i tam wczytać jedną linijkę do zmiennych i wypisać na konsolę - poprawiać aż zadziała. albo naucz się debugować, bo to wspaniała okazja do sprawdzenia zawartości zmiennych

Zrobiłam w przeciągu ostatnich kilku dni kilka różnych wersji, ale żadna nie działa poprawnie

@Kementari: Spróbuj je ze sobą krzyżować, odrzucając te, które działają najgorzej

Pokaż spoiler

@sejseen: Użyj wyszukiwarki

@sejseen: gdzie go stosuja?

@TeslaX: Pamiętaj też, że jeżeli wybierasz liczbe losową z tak duzego zakresu to mimo wszystko z 30 kandydatów głos może dostać raptem kilku, bo po prostu skończą Ci się głosy. Myślę, że założenie jest średnie, bo też w normalnych wyborach mogłoby się zdarzyć, że ktoś głosów nie dostanie.
Próbuj ewentualnie sposobu, który @w0If podaje. Będzie to działać wolniej, ale większa szansa, że każdy kandydat dostanie głos.

10000 - 476 = 9542.

@TeslaX: ale matematyke to Ty pocwicz.

@Wyrewolwerowanyrewolwer: Pewności nie mam, ale myślę, że może być szybsze od qs.

Wydaje mi się, że najszybciej będzie posortować po pierwszym znaku, następnie każdą grupę po drugim znaku itd.
Wtedy możesz to łatwo zrównoleglić, a porównania robisz zawsze po jednym znaku.

@FlyingDutchman:
Coś cinko z odpowiedziami.

@FlyingDutchman: 1. Jak występuje kolejkowanie, to jak wyślesz request to czekasz na odpowiedź, nie rozumiem tego problemu.
2. Zastosuj aktorów, niech mediator pobiera dane z B i rozdzieli zadania na 3 osobne wątki
3. Walidacja danych z requestów( prawdopodobnie wiesz jaką mają mieć strukturę) więc, jeżeli coś z nimi jest nie tak to odpytujesz się jeszcze raz.
4. Logger do mierzenia czasu?

@erwit: To nie jest cos co sie czyta od deski do deski :>

@Wypok_spoko: Czekaj, póki nie śpię, zamiast kombinować z modulo wystarczy:
if a/7 + b/7 = 0 to obydwie są z pierwszego
if a/7 * b/7 =1 to obydwie są z drugiego.
Dobrze myślę?

@thisisthesix: Jednego kroku nie policzyli dla obu chyba.

@thisisthesix: Jedyny problem jest taki, ze w przeszukiwaniu binarnym musimy znać rozmiar tablicy żeby wyznacyć środek przedziału. W przeszukiwaniu sekwencyjnym nie musimy znać tego parametru ponieważ przeszukujemy całą tablice od początku do szukanego elementu.

@wytrzzeszcz: to nie daje kolejnych

@Wyrewolwerowanyrewolwer: Polecam test Milera-Rabina, dla niedużych liczb (2^63-1 to niedużo ;) ) można w O(log n) z stwierdzić, czy liczba jest pierwsza

@Pablo_Dlugosz-00: znalazłem

W poszukiwaniu wyzwań. Wybór zadań z konkursów programistycznych Uniwersytetu Warszawskiego, red. Diks K., Idziaszek T., Łącki J., Radoszewski J., Uniwersytet Warszawski, 2012

@matcheek:

def solution(A):
N = len(A)
return (N+1)*(N+2)/2 - sum(A)

@bordeaux: @matcheek: O(1) to złożoność pamięciowa.

@afe1: o tak. Uczyłem się kiedyś z tych tańców xD

@afe1: sortowanie przez tańcowanie ( ͡° ͜ʖ ͡°)

@ArturR95: Mogę przesłać Ci skan rozdziału o tym problemie z mojej książki o grafach (nie pamiętam autora), ale nie jestem pewny czy mam ją w tym mieszkaniu. Odezwij się jutro i zobaczę.

@ArturR95: Chyba tutaj, jeśli pamięć nie myli. Co prawda rozwiązanie jest przy pomocy algorytmów genetycznych, ale o opis problemu chodzi.

Pokaż spoiler