Prase P15171
N niños están comiendo en la mesa. Los niños se van turnando para coger comida y ponérsela en su plato. Algunos de ellos, que no son demasiado educados, se lanzan sobre la comida sin dar demasiadas oportunidades a los demás. Si, en algún punto, se da la situación que un niño ya tiene más comida que todos los demás niños, todos juntos, y además, intenta servirse una nueva ración, entonces la madre le regañará.
Se te da el orden en el que los niños se turnan. Escribe un programa que descrubra cuántas veces tendrá la madre que regañar a alguien.
Entrada
La primera línea de la entrada contiene un entero N, del 1 al 100. A continuación, N líneas con los nombres de los niños, en el orden en el que toman la comida. Asume que los nombres son strings de no más de 20 letras minúsculas.
Salida
Una única línea, con el número de veces que la madre tendrá que regañar a alguien.
Observación
No te olvides el carácter de final de línea (’\n’ o endl) o tu programa tendrá un error de presentación.
Input
4 mirko stanko stanko stanko
Output
1
Input
17 a b b a a a c a b b c b b b b b b
Output
4
- Author
- COCI06/07
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++