powrót

VII Olimpiada Informatyczna 1999/2000

Zadanie: POW
Autor: Adam Malinowski
Powtorzenia

Zawody III stopnia, dzień drugi 13 kwietnia 2000
Plik źródłowyPOW.??? (np. PAS,C, CPP)
Plik wykonywalnyPOW.EXE
Plik wejściowyPOW.IN
Plik wyjściowyPOW.OUT

Dany jest ciąg słów nad alfabetem ['a',..,'z']. Należy znaleźć długość najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.

Zadanie

Napisz program, który:

Wejście

W pierwszym wierszu pliku tekstowego POW.IN zapisano liczbę n, gdzie 1<=n<=5, oznaczającą liczbę słów. W każdym z n kolejnych wierszy znajduje się jedno słowo utworzone z małych liter alfabetu angielskiego ['a',..,'z']. Każde ze słów ma długość przynajmniej 1, ale nie większą niż 2000.

Wyjście

Plik tekstowy POW.OUT powinien zawierać dokładnie jeden wiersz zawierający pojedynczą liczbę całkowitą równą długości najdłuższego słowa występującego jako spójny fragment w każdym z danych słów.

Przyk-ad

Dla pliku wejTciowego POW.IN:
3
abcb
bca
acbc
poprawn- odpowiedzi- jest plik wyjTciowy POW.OUT
2

powrót