Edit: PRP nizej ma rację, o bit za dużo.

Potwierdzam

Potwierdzam

Nie interesowałem się tym zbytnio, Sage implementuje wielomian.roots() które jest szybkie (tyle że mod musi być liczbą pierwszą albo musimy znać jego faktoryzację). Być może robi się to jakoś z faktoryzacji wielomianów, ona jest jakoś łatwa obliczeniowo.

jeden średniej wielkości test

in: https://pastebin.com/8b7RXedU

out: 40705820600

Potwierdzam

@Igor dziękuję za odpowiedź, niestety nic nie wnosi, bo tyle to wiem z treści zadania, ale dlaczego "wcqaccwc" jest niepoprawny, z podanych bitów da się złożyć taki tekst. Niestety pewnie odpowiedź może być częścią rozwiązania. Ciekawi mnie co mi umyka ?

>Jeśli istnieje wiele poprawnych ciągów znaków, możesz wypisać
dowolny z nich.
>poprawnym wynikiem jest na przykład:

jak to się dzieje, że w drugim przykładzie z treści wychodzi tekst "potyczki" i dlaczego inny tekst np "wcqaccwc" jest niepoprawny ?

Potwierdzam

Testy do zadania WYS (1000 testów z n = 100, 10 testów z n = 100 000), ze względu na niejednoznaczność drugiej linijki wyjścia, w oucie znajduje się tylko pierwsza linijka.

https://easyupload.io/ig1r48

Dzięki za wyjaśnienie.

Czy nie byłoby lepiej sortować zadania względem trudności (np. od A do C - oczywiście w obrębie rundy) w rankingu i wykazie zadań? Teraz jest to robione po nazwie i nie ukrywam, że jest to (przynajmniej dla mnie) nieco mylące. Pamiętam, że w zeszłym roku też ta kwestia była poruszona, ale chyba nic się nie zmieniło. Chyba, że jest to technicznie problematyczne, no to trudno.

Potwierdzam

Potwierdzam