Code Submission Evaluation System Login

Datatähti 2018 loppu

Start:2018-01-18 12:15:00
End:2018-01-18 17:15:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2018 loppu - MerkkijonoCSES - Merkkijono

Merkkijono

Time limit:1.00 s
Memory limit:512 MB

Sinulle on annettu merkkijono, jossa on kerran jokainen merkki A–Z.

Käytössäsi on seuraavat operaatiot: Tehtäväsi on etsiä jokin operaatioiden sarja, jonka jälkeen merkkijonon merkit ovat aakkosjärjestyksessä.

Syöte

Syötteen ainoalla rivillä on annettu merkkijono.

Tuloste

Tulosta ensin kokonaisluku $k$: operaatioiden määrä. Tulosta sitten $k$ riviä, joista jokaisella lukee operaatio SWAP tai MOVE.

Voit tulostaa minkä tahansa ratkaisun, kunhan $k \le 10^5$. Jokin ratkaisu on aina olemassa.

Esimerkki

Syöte:
CBDEFGHIJKLMNOPQRSTUVWXYZA

Tuloste:
2
SWAP
MOVE


Pisteytys

Saat tehtävästä 100 pistettä, jos ohjelmasi ratkaisee kaikki testitapaukset oikein, ja muuten 0 pistettä.