Witam. Mam problem z kolejnym zadaniem:
https://main2.edu.pl/c/kurs-podstaw-algorytmiki-druga-e/p/pir/
Nie mam pojęcia, dlaczego to rozwiązanie nie przechodzi wszystkich testów(zalicza mi jedynie 3 pierwsze + test podstawowy).
https://ideone.com/f3F04i
Po drobnych heurystykach, doszedłem do wniosku, że wystarczy znać ilość płytek bezpiecznych pomiędzy startem a metą. Wzór: 2^n; gdzie n -> ilość płytek bezpiecznych pomiędzy startem a metą.
Dla przykładu:
1101001 -> w podkreślonym ciągu występują tylko dwie jedynki(płytki bezpieczne)
Zatem: 2^2 = 4
Być może błąd leży w reszcie z dzielenia, ale testowałem na wiele sposobów i wszystko działało dobrze.
Proszę o pomoc w znalezieniu błędu. Z góry dziękuję :)