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ť?
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ť.
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.
Vypíšte jeden riadok a v ňom jedno číslo – najväčší súčet cien, ktorý vie Andrejík zarobiť.
15 10
DZFDFZDFDDDDDDF
82
6 4
YJSNPI
4
V prvom príklade prinesie 9 krát D a raz Z. V druhom
prípade prinesie ramky 4 rôznych typov.
Korešpondenčný seminár z programovania zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Programátorská súťaž pre základoškolákov
Materiály a úlohy na výučbu programovania
Intenzívny programátorský zážitok v lete