Copiado al portapapeles
Descripción
A usted le dan 4 palos cuyas longitudes son a,b,c,d. Así mismo existe una tienda para alterar el tamaño de los palos.
Por un peso pueden cambiar (incrementar o recortar) la longitud de cualquier palo en 1. Usted puede ir a la tienda las veces que desee. Su tarea es construir un cuadrado con los cuatro palos. Esto significa que los cuatro palos deben ser del mismo tamaño. Todas las longitudes deben ser positivas.
Por ejemplo si tenemos cuatro palos de longitudes 5,6,5,5 la solución es recortar el palo de longitud 6 a 5, lo que da una respuesta de 1.
Entrada
La entrada consiste de múltiples casos de prueba. Cada caso de prueba consiste de los cuatro números a,b,c,d donde 1 <= a,b,c,d <= 1000000.
La entrada termina cuando no hay más casos.
Salida
Por cada caso de prueba escriba en una línea el número mínimo de pesos requeridos para armar el cuadrado.
Ejemplo Entrada
5 6 5 5 1 2 3 4 1000 1000 1000 1000
Ejemplo Salida
1 4 0