Ciąg ostatni alfabetycznie
Transkrypt
Ciąg ostatni alfabetycznie
Ciąg ostatni alfabetycznie W Akademia Programowania na poziomie kapitańskim trwa tydzień porządkowania. Zadaniem uczestników jest wczytać N znaków z pośród wielkich liter alfabetu łacińskiego i ułożyć z nich słowo ostatnie w porządku leksykograficznym. Znaki powtarzające się należy podać w postaci ‘skompresowanej’, tj. np. A3 zamiast AAA. Wejście W pierwszym wierszu standardowego wejścia zapisano liczbę znaków - N (1 ≤ N ≤ 27000), które zapisano po jednym w kolejnych wierszach. Wyjście Na standardowe wyjście w jednym wierszu wypisz poszukiwane słowo. Przykłady Wejście 4 X A Y X Wyjście YX2A Wejście 5 Y A B X B Wyjście YXB2A Wejście 5 B A C A B Wyjście CB2A2 Projekt finansowany ze środków Ministerstwa Administracji i Cyfryzacji w ramach zadania publicznego „Nowatorskie inicjatywy na rzecz rozwoju umiejętności programowania oraz budowania kapitału społecznego z wykorzystaniem technologii informacyjno-komunikacyjnych”.