Zoznam úloh

3. Čet s rodinou

Autor úlohy [email protected]

Ekonomická situácia je zlá - cena ramky sa každým dňom zvyšuje a zvyšuje. Andrejík, ten malý fiškus sa rozhodol, že toto využije pre svoj prospech. Obehá všetkých svojích rodinných príslušníkov, vyprosíka si od nich ramku a predá ju. Jeho rodinný príslušníci bohužiaľ spolu komunikujú. Keď ich navštívi príliš veľa, ostatní mu už nebudú ochotný predať ďalšie.

Našiel výbornú stránku, kde ich predá - Kvadratické Súčty Produktov. Na KSP rozpoznávajú 26 typov ramky. Sú označené písmenami veľkej anglickej abecedy Tam je cena jednej ramky rovnaká ako počet, ktorý im predal. Koľko najviac vie Andrejík zarobiť?

Úloha

Na vstupe dostanete počet rodinných príslušníkov a koľko mu dá ramku pred tým, než ju začnú predávať oni sami. Okrem toho dostanete reťazec $n$ znakov, v ktorom $i$-ty znak predstavuje typ ramky $i$-teho počítača.

Zistite, koľko najviac môže Andrejík zarobiť.

Vstup

Prvý riadok vstupu obsahuje prirodzené čísla $n$ a $k$ ($1 \leq k \leq n \leq 1\,000\,000$).

Druhý riadok obsahuje $n$ veľkých písmen anglickej abecedy – typy ramiek, ktoré rodinný príslušníci.

Výstup

Vypíšte jeden riadok a v ňom jedno číslo – najväčší súčet cien, ktorý vie Andrejík zarobiť.

Príklady

Vstup

15 10
DZFDFZDFDDDDDDF

Výstup

82

Vstup

6 4
YJSNPI

Výstup

4

V prvom príklade prinesie 9 krát D a raz Z. V druhom prípade prinesie ramky 4 rôznych typov.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty