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.
Dane są dwa ciągi znaków i , składające się z liter 'a','b' i 'c'. Należy znaleźć najdłuższy niemalejący wspólny podciąg ciągów i . Inaczej mówiąc, należy znaleźć najdłuższy ciąg, który:
W pierwszej linii znajdują się dwie liczby całkowite i (), oznaczające długości ciągów i . W drugiej linii znajduje się ciąg , a w następnej .
W pierwszym wierszu należy wypisać długość najdłuższego ciągu spełniającego warunki zadania.
Dla danych wejściowych:
5 6 cabbc bacbcc
poprawną odpowiedzią jest:
3Wyjaśnienie: Najdłuższy ciąg spełniający warunki zadania to "abc".
Autor zadania: Łukasz Jocz (zapożyczenie).