Lector de Mentes

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
86
Resuelto:
27

Descripción

Tienes un dispositivo lector de mentes para saber de antemano por que cantidato votara cada ciudadano en las siguientes elecciones. Los votantes estan dispuestos a cambiar su voto si les pagas lo suficiente.
Dado una lista de numeros donde el $i-esimo$ elemento representa la cantidad de ciudadanos que votaran por el $i-esimo$ candidato. Determinar el minimo numero de votos que deberias comprar para asegurar que el candidato numero $0$ (tu candidato favorito) gane las elecciones.

Un candidato gana las elecciones si tiene mas votos que cualquier otro candidato.

Entrada

Una linea con numeros enteros separados por espacios donde el $i-esimo$ numero representa la cantidad de cuidadanos que votaran por el $i-esimo$ candidato.

El primer numero representa la cantidad de votos del cantidato numero 0, el segundo numero los votos para el candidato 1, el tercer numero los del candidato numero 2, y asi sucesivamente.
No habran mas de 50 candidatos en la entrada y la cantidad de votos para cada candidato sera un numero entre 1 y 100

Salida

Un solo numero en una linea que representa la respuesta al problema.

Ejemplo Entrada

Copy icon
5 7 7

Ejemplo Salida

Copy icon
2

Ayuda