Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Jasio, przechodząc przez miasto zauważył
na murze graffiti. Nie było ono typowym kolorowym muralem lub
bezsensownym tagiem autora. Na murze napisany jest bowiem ciąg cyfr i
myślników. Jasio zastanawiał się jaki sens może mieć ten zapis. Czy
chodzi o działanie odejmowania? Czy chodzi o liczby pooddzielane
myślnikami? W końcu wymyślił! Na pewno autor chciał schować w graffiti
kod pocztowy. Dla przypomnienia: format kodu pocztowego jest następujący
[0-9][0-9]-[0-9][0-9][0-9]
, czyli dwie cyfry, następnie
znak myślnika, następnie trzy cyfry. Przykładowo, 00-789 oraz 23-456 to
poprawne kody pocztowe, zaś 12345, 123-45, 00-0001, 0-1234 nie są
poprawne. Jasio zastanawia się teraz ile różnych kodów pocztowych może
uzyskać, jeżeli by zamazać niektóre (być może żadnej) znaki, a pozostałe
odczytać od lewej do prawej. Pomóż mu w tym zadaniu.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się niepusty ciąg cyfr
oraz znaków -
.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba różnych kodów pocztowych jakie można odnaleźć w napisie na wejściu.
Ograniczenia
Długość napisu na wejściu nie przekracza 100 000 znaków.
Przykład
Wejście | Wyjście | Wyjaśnienie |
|
|
W tym przypadku pasują następujące kody: 11-311, 11-341, 11-411, 13-411, 21-311, 21-341, 21-411, 23-411. |