- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulle on annettu merkkijono ja tehtäväsi on toteuttaa joukko operaatioita, joissa käännät ympäri keskimmäisen merkin muodostaman osajonon. Millainen merkkijono on kaikkien operaatioiden jälkeen?
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : merkkijonon pituus ja operaatioiden määrä. Merkkijonon merkit on numeroitu .
Seuraavalla rivillä on -pituinen merkkijono, joka muodostuu merkeistä A–Z.
Lopuksi syötteessä on riviä, jotka kuvaavat operaatiot. Jokaisella rivillä on kokonaisluku : käännät ympäri osajonon, jossa on keskimmäistä merkkiä.
Voit olettaa, että ja ovat parillisia kaikissa testeissä.
Tuloste
Tulosta lopullinen merkkijono kaikkien operaatioiden jälkeen.
Rajat
Esimerkki
Syöte:
8 2 KALEVALA 2 4
Tuloste:
KAAEVLLA