Minimal Rotation.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
Se puede generar una rotación de una cadena moviendo caracteres uno tras otro de principio a fin. Por ejemplo, las rotaciones de acab son y
.
Su tarea es determinar la rotación lexicográficamente mínima de una cadena.
Entrada
La única línea de entrada contiene una cadena de longitud . Cada carácter es uno de
.
Salida
Imprima la rotación lexicográficamente mínima.
Restricciones
Ejemplo de Entrada
acabEjemplo de Salida
abac
Comments