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.
Zająknięciem nazywamy słowo postaci , czyli takie, które składa się z dwóch powtórzonych ciągów liter. Przykładami zająknięć w języku polskim są słowa kuskus, rowerowe, esemesem (= przy użyciu wiadomości SMS), czy też wałowało (= wykonywało czynność wałowania). Mając dane pewne słowo, chcemy stwierdzić, ile minimalnie liter należy z niego wykreślić, by stało się ono zająknięciem (choć niekoniecznie poprawnym słowem języka polskiego).
W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita (), określająca długość słowa. Drugi wiersz zawiera słowo w postaci ciągu małych liter alfabetu angielskiego.
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą - minimalną liczbę liter, które należy usunąć ze słowa, by stało się ono zająknięciem. Zakładamy, że puste słowo jest poprawnym zająknięciem.
Dla danych wejściowych:
15 tachystoskopach
poprawną odpowiedzią jest:
7
Wyjaśnienie do przykładu: Po usunięciu liter y, s, o, s, k, o oraz p powstaje słowo tachtach. Jest to zająknięcie. Słowo to oznacza rodzaj tapczanu.
Autor zadania: Jakub Łącki.