Cola de personas X55341


Statement
 

pdf   zip

html

Un string formado por + y - representa la evolución de una cola. Un signo + en el string significa que llega una persona nueva a la cola. Un - indica que se va una persona. Cada segundo una persona entra o sale de la cola, pero no hay entradas y salidas simultáneas. Un string como el descrito de tamaño n permite representar la evolución de la cola en los n primeros segundos. Por ejemplo, el string ++-+++- representa la evolución de una cola durante siete segundos. En todos ellos se incorpora una persona salvo en los segundos tres y siete, en los que sale una. En su evolución el tamaño máximo de la cola ha sido cuatro.

Está lloviendo y solo las tres primeras personas de la cola pueden ponerse a cubierto. Diseñad una función t_descubierto(s) que, dado un string s formado por los caracteres + y - y que representa la evolución de la cola, nos diga durante cuantos segundos ha habido gente en la cola mojándose.

Sample session
>>> t_descubierto('++++--+')
1
>>> t_descubierto('++++++++++----+')
12
>>> t_descubierto('+-++--+++---++--')
0
Information
Author
InfBesos
Language
Spanish
Official solutions
Python
User solutions
Python