Prase P15171


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • 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
    
  • Information
    Author
    COCI06/07
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++