Litery słowa zapisane są w sposób niemalejący, gdy każda litera tego słowa (oprócz pierwszej)
występuje w alfabecie później niż litera ją poprzedzająca lub jest równa literze ją
poprzedzającej. Słowami niemalejącymi są na przykład słowa A, KOT,
AAA, AABBCC.
Słowo BIORYTM nie jest niemalejące, ale jego najdłuższym niemalejącym fragmentem
początkowym jest BIORY.
Napisz program, który dla każdego podanego słowa wyznaczy jego najdłuższy początkowy fragment niemalejący.
W pierwszych dwudziestu wierszach wejścia zapisano 20 słów zawierających wyłącznie wielkie litery alfabetu, o maksymalnej długości 100 znaków każde.
Dla każdego słowa wejściowego należy wypisać jego najdłuższy początkowy fragment niemalejący.
Dla danych podanych na wejściu:
AABBC CA ABA BCAC CAB BA BCCAB AAA ABCB AABC AAC CCCB CCCA ABA CBB BC CBCBB AAA CBAAA BCAAB
Poprawną odpowiedzią jest wyjście:
AABBC C AB BC C B BCC AAA ABC AABC AAC CCC CCC AB C BC C AAA C BC
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :