Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP6_2C - Kompresja 1 |
Każdego roku po zakończeniu rundy zdalnej przenosimy zadania do naszego uczelnianego archiwum. Nigdy nie było z tym żadnego problemu, aż do tegorocznej edycji. Okazało się, że na serwerze, na którym znajduje się nasze archiwum nie ma już miejsca! Oczywiście pewnym rozwiązaniem jest kupno nowego dysku, ale my nigdy nie idziemy na łatwiznę i dlatego postanowiliśmy pozostawić rozwiązanie tego problemu Tobie. Wymyśliliśmy bardzo ciekawą i nowatorską ;-) metodę kompresji tekstu: jeżeli dany wyraz występuje w bezpośrednim sąsiedztwie dwa albo więcej razy to wypisujemy go jednokrotnie, a zaraz po nim podajemy liczbę jego wystąpień. Zaimplementuj ją!
Wejście
W pierwszej linii wejścia znajdują się jedna liczba całkowita n (1 ≤ n ≤ 1000) określająca liczbę wyrazów występujących w tekście. W drugiej linii znajduje się n wyrazów pooddzielanych pojedynczymi przerwami. Długość każdego wyrazu nie przekracza 1000 znaków. Wyrazy składają się wyłącznie z małych liter alfabetu angielskiego.
Wyjście
Na wyjściu należy wypisać tekst w postaci skompresowanej. Każdy wyraz wypisujemy w osobnej linii. W przypadku, gdy skompresowaliśmy kilka wystąpień wyrazu w jedno, powinien on zostać wypisany w postaci <wyraz>/<liczba_wystąpień>.
Przykład
Wejście
18 hej polska gol la la la la la la hej polska gol la la la la la la
Wyjście
hej polska gol la/6 hej polska gol la/6
Dodane przez: | Maciej Boniecki |
Data dodania: | 2014-03-14 |
Limit czasu wykonania programu: | 0.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 SCM qobi |