El Acróbata de Circo.
Colgada de lo más alto de la carpa de un circo hay una escalera de peldaños. Un acróbata del circo siempre asciende y desciende de la siguiente manera: cuando él asciende en cada paso sube
Escriba un programa que: calcule el número mínimo de peldaños que debe tener la escalera para que el acróbata pueda hacer su presentación, y la secuencia de pasos que debe seguir para esto.
Entrada
La entrada contiene en su única línea los enteros
Salida
La salida contiene en la primera línea el número mínimo de peldaños que debe tener la escalera del acróbata. En la segunda la línea la secuencia de pasos es descrita mediante una cadena de caracteres. Un carácter + indica que el acróbata debe subir y un carácter - indica que el acróbata debe bajar.
Ejemplo de Entrada
4 7
Ejemplo de Salida
10
++-++-++-+-
Descripción
0 + 4 + 4 – 7 + 4 + 4 – 7 + 4 + 4 = 10
10 – 7 + 4 – 7 = 0
Note que el acróbata no puede bajar
Comments