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.
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.