Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Różne litery (rozne-litery) Limit pamięci: 32 MB Limit czasu: 1.00 s Jasio napisał swoim długopisem długi napis na pasku papieru. Nie spodobał mu się jednak ten napis, bo zawiera on zbyt wiele różnych liter. Chciałby zmazać niektóre litery z tego napisu, aby liczba różnych liter zmalała. Nie chce jednak zmazywać zbyt wielu liter, bo prawdę mówiąc jest dość leniwy. Dokładniej, dla każdej liczby różnych liter d, które Jasio dopuszcza w napisie, chciałby wiedzieć ile minimalnie liter należy zmazać z ciągu, aby zawierał on co najwyżej d różnych liter. Napisz program, który: wczyta napis Jasia, wyznaczy dla każdej dopuszczalnej liczby różnych liter w ciągu liczbę liter niezbędnych do usunięcia i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się niepusty napis Jasia złożony z małych liter alfabetu angielskiego. Wyjście W pierwszym (jedynym) wierszu wyjścia powinien się znaleźć ciąg liczb całkowitych Ri pooddzielanych pojedynczymi odstępami – i-ta liczba powinna określać minimalną liczbę liter do usunięcia, aby napis składał się z co najwyżej i różnych liter. Wypisany ciąg ma kończyć się dokładnie jednym zerem. Ograniczenia Długość napisu na wejściu nie przekracza 500 000 znaków. Przykład Wejście Wyjście asdasda 4 2 0

Wejście	Wyjście
`asdasda`	`4 2 0`