D - Obojsmerný textČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Michal pracuje v košickej firme, ktorá vytvára a spravuje web-stránky. Po niekoľkých úspešných rokoch získali zaujímavú zákazku od nemenovanej nadnárodnej spoločnosti. Stránka má byť vo viacerých jazykových mutáciách, s dôrazom na angličtinu a hebrejčinu. Moderná hebrejčina sa píše sprava doľava, opačne ako sme zvyknutí. Na hlavnej stránke by Michal chcel mať univerzálny text v angličtine, ktorý sa bude čítať rovnako obidvoma spôsobmi - sprava doľava aj zľava doprava. Pomôžte mu napísať program, ktorý upraví vstupný text. Sám Michal si všimol, že ku každému textu dĺžky N stačí doplniť N-1 znakov. No keďže Michal je perfekcionalista, chcel by doplniť čo najmenej znakov. ÚlohaNapíšte program, ktorý pre daný text vypíše najmenší počet znakov, ktoré treba doplniť, aby sa čítal rovnako sprava aj zľava. Dopĺňať znaky môžete na ľubovoľnej pozícii v texte. Text môže pozostávať zo 62 rôznych znakov - malé a veľké písmena anglickej abecedy a číslice.VstupVstup obsahuje dva riadky. V prvom riadku je počet písmen N, 1 ≤ N ≤ 1000. V druhom riadku je reťazec dĺžky N.VýstupVýstup obsahuje jediný riadok a v ňom jediné číslo udávajúce najmenší počet znakov, ktoré treba k zadanému reťazcu pridať.PríkladVstup:5 Ab3bd Výstup:2Príklad prebraný z IOI2000, Day 1 |