Problem hidden
FLAMASTE - Flamaster
Autor: Michał Franczak
Flamaster |
Kasia niedawno poznała wszystkie literki w szkole.
Z wielką pasją potrafiła całe dnie spędzać na pisaniu długich słów swoim ulubionym flamastrem.
Pisała i pisała "tasiemce" tak długo, aż flamaster wypisał się. Kasia posmutniała.
Z trudem, ale udało jej się uprosić swoją mamę, aby kupiła jej nowy pisak.
Musiała jednak obiecać, że tym razem będzie bardziej oszczędna przy jego
używaniu żeby wystarczył na dłużej.
Kasia zaczęła zastanawiać się w jaki sposób będzie mogła zrealizować obietnicę daną mamie.
Postanowiła, że aby zaoszczędzić wkład flamastra będzie wypisywała skróconą wersję wymyślanych wyrazów. Jeśli miała zamiar napisać więcej niż dwie takie same literki obok siebie w wyrazie, to teraz napisze literkę a następnie liczbę, określającą ilość wystąpień tej literki. ZadanieTwoim zadaniem jest dla zadanego wyrazu, który wymyśliła Kasia, podanie skróconej wersji tego wyrazu.WejścieW pierwszej linijce wejścia znajduje się liczba naturalna C,WyjścieDla każdego zestawu danych, dla zadanego wyrazu, na wyjściu powinna znaleźć się jego skrócona wersja.PrzykładDla danych wejściowych:4 OPSS ABCDEF ABBCCCDDDDEEEEEFGGHIIJKKKL AAAAAAAAAABBBBBBBBBBBBBBBBprawidłowym rozwiązaniem jest: OPSS ABCDEF ABBC3D4E5FGGHIIJK3L A10B16 |
Added by: | Rafal Nowak |
Date: | 2005-04-04 |
Time limit: | 1s |
Source limit: | 2000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ERL JS-RHINO NODEJS PERL6 VB.NET |
Resource: | OPSSesja Algorytmiczna 2005-04 |