VII Olimpiada Informatyczna 1999/2000
|
Zadanie: POW
|
Autor: Adam Malinowski
|
Zawody III stopnia, dzień drugi | 13 kwietnia 2000 |
Plik źródłowy: | POW.??? (np. pas, c, cpp) |
Plik wykonywalny: | POW.exe |
Plik wejściowy: | POW.in |
Plik wyjściowy: | POW.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.
Napisz program, który:
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.
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.
3 abcb bca acbcpoprawną odpowiedzią jest plik wyjściowy POW.OUT
2