In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Kacper i Adi bardzo polubili system dwójkowy. Każdy z nich napisał na tablicy ciąg zer i jedynek. Kacper chciałby teraz w każdym z tych ciągów skreślić niektóre cyfry tak, żeby pozostałe ciągi były takie same oraz były uporządkowane, tj. po pierwszym wystąpieniu jedynki nie może już wystąpić żadne zero. Jaki najdłuższy ciąg może pozostać na tablicy?
Pierwszy wiersz wejścia zawiera dwie liczby całkowite (), oznaczające długość ciągów napisanych przez kolejno Kacpra i Adiego. W drugim wierszu znajduje się cyfr 0 lub 1 - liczba napisana przez Kacpra. W trzecim wierszu znajduje się cyfr 0 lub 1 - liczba na wyświetlaczu Adiego.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę - długość najdłuższego ciągu który może pozostać na tablicy.
Dla danych wejściowych:
6 6 0 0 1 1 0 1 0 1 0 0 1 1
poprawną odpowiedzią jest:
4
Autor zadania: Łukasz Jocz.