W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar zapisał się na kurs szybkiego czytania, na którym nauczył się wielu ćwiczeń poprawiających spostrzegawczość. Jego ulubionym ćwiczeniem jest znajdowanie wzorca w ciągu symboli. Aby przygotować ćwiczenie, Bajtazar wykorzystuje komputer do wygenerowania bardzo długiego ciągu zer i jedynek. Wybiera liczby , , , takie, że i są względnie pierwsze, a komputer generuje ciąg , gdzie wtedy i tylko wtedy, gdy . Następnie Bajtazar wymyśla drugi, krótszy ciąg symboli . Jego zadaniem jest jak najszybsze znalezienie wszystkich wystąpień krótszego ciągu w ciągu wygenerowanym przez komputer. Ciebie poprosił o pomoc w napisaniu programu, który sprawdzi, czy znalazł wszystkie.
Pierwszy wiersz standardowego wejścia zawiera pięć liczb całkowitych , , , i (, , ) pooddzielanych pojedynczymi odstępami. Liczby i są względnie pierwsze. W drugim wierszu zapisane jest jedno -literowe słowo złożone z symboli 0 i 1.
Istnieją następujące, rozłączne grupy testów:
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać liczbę całkowitą, będącą liczbą wystąpień ciągu w ciągu .
Dla danych wejściowych:
9 5 6 4 3 101
poprawną odpowiedzią jest:
3
Wyjaśnienie do przykładu: Dla , , i komputer wygeneruje ciąg zgodnie z poniższą tabelką:
Ciąg 101 występuje trzy razy w ciągu 101011010.
Testy "ocen":
Autor zadania: Wojciech Rytter.
<Wyślij rozwiązanie> [0/100]