PREDICCIONES DE VOTACIÓN
Descripción
Se ha realizado unas encuestas para saber de antemano por quién votara cada ciudadano en las siguientes elecciones.
Dado una lista de números donde el i−ésimo elemento representa la cantidad de ciudadanos que votaran por el i−ésimo candidato.
Determinar el mínimo número de votos adicionales que debería asegurar el primer candidato (que es tu candidato favorito) para que gane las elecciones.
Un candidato gana las elecciones si tiene mas votos que cualquier otro candidato.
Entrada
Una línea con números enteros separados por espacios, donde el i−ésimo número representa la cantidad de ciudadanos que votarán por el i−ésimo candidato.
El primer numero representa la cantidad de votos del primer candidato, el segundo numero los votos para el siguiente candidato, y así sucesivamente.
No habrán más de 50 candidatos en la entrada, y la cantidad de votos para cada candidato será siempre un número entre 1 y 100.
Salida
Un solo número en una línea que representa la respuesta al problema.
Ayuda
El primer candidato, que es tu candidato favorito, requiere 3 votos adicionales, para ganar al resto de candidatos.