Infobank oferuje swoim klientom internetowe konta osobiste. Do korzystania
z tych kont potrzebna jest lista haseł jednorazowych.
Jesteś pracownikiem Wydziału Bezpieczeństwa. Wydział ten zajmuje się
tworzeniem dla klientów list haseł jednorazowych na podstawie słów
wcześniej wygenerowanych przez Wydział Statystyk, według ustalonych przez
bank algorytmów.
Poniżej podano listę n słów o długościach nie większych niż 30 znaków. Każde słowo jest zapisane za pomocą wielkich liter alfabetu angielskiego.
Na początku swojej działalności bank stosował następującą metodę generowania haseł. Hasłami jednorazowymi są zapisane od końca słowa wygenerowane przez Wydział Statystyk.
Przykład:
Słowo --> Hasło ---------------------- KAJAK --> KAJAK EGZAMIN --> NIMAZGE MATURA --> ARUTAM
Utwórz listę haseł jednorazowych. Posortuj tą listę rosnąco. Podaj hasło
jednorazowe występujące w środku tej listy (na pozycji n div 2).
Dodatkowo podaj najkrótsze i nadłuższe hasło jednorazowe. Spośród wszystkich
haseł jednorazowych o najktótszej długości wybierz hasło alfabetycznie
najwcześniejsze. Podobnie podaj hasło alfabetycznie najwcześniejsze spośród
wszystkich haseł o najdłuższej długości.
Pierwszy wiersz wejścia zawiera liczbę całkowitą z zakresu 2..1000. W każdym z kolejnych n wierszy zapisano jedno słowo, o maksymalnej długości 30 znaków.
Pierwszy wiersz wyjścia powinien zawierać hasło środkowe na posortowanej liście
wszystkich haseł.
W wierszu drugim zapisz hasło najkrótsze, w wierszu trzecim hasło najdłuższe.
Dla danych podanych na wejściu:
7 JGRHBFVKFYLU GOGVTTJBZQYQMPPEQEMUQHPNMDURN VPORCTIHOOIVDBSXQRVN FLGLRUEIOGDVNNUEHDVWHLCUYPZSB SCEUXAIZQLCRXOJPSHRDBYD JXXMERBAHEOSR IHCZFZUHHYMOUQVZ
Poprawną odpowiedzią jest wyjście:
NRUDMNPHQUMEQEPPMQYQZBJTTVGOG ULYFKVFBHRGJ BSZPYUCLHWVDHEUNNVDGOIEURLGLF
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 :