Media y Mediana
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Authors:
Problem type
Allowed languages
C, C++, Python
Descripción
La media de tres enteros ,
y
es
. La mediana de tres enteros es el número que estaría en el medio si se ordenaran los tres en orden no decreciente.
Dados dos enteros y
, devuelva el entero mínimo posible
de tal manera que la media y la mediana de
,
y
sean iguales.
Entrada
Cada caso de prueba se da en una sola línea que contiene dos enteros y
. La última línea de la entrada contiene dos ceros, la cual no debe ser procesada.
Salida
Para cada salida de caso de prueba, imprima una línea que contiene el entero mínimo posible de tal manera que la media y la mediana de
,
y
son iguales.
Ejemplo de Entrada y Salida
Entrada
1 2
6 10
1 1000000000
0 0Salida
0
2
-999999998
Comments
Estoy haciendo este problema, a la hora de compilar me sale todo correcto pero cuando envío la solución me sale WA en el primer y ultimo caso de prueba. Alguien que me sepa decir porque porfa :)
Mi solucion se basa en que:
Si (a+b+c)/3 = mediana , entonces se puede reducir a tres ecuaciones:
ecuación 1: (en caso de que la mediana sea a) 2a-b ecuación 2: (en caso de que la mediana sea b) 2b-a ecuación 3: (en caso de que la mediana sea c) (a+b)/2
Las tres ecuaciones se pueden sacar mediante un simple despeje que hagas en una hoja de papel, pues no hay que romperse mucho la cabeza, y luego de esto solo debes sacar el minimo de estas tres ecuaciones, como ya dije, me está dando WA en el primer y último caso de prueba y estoy algo cansado de intentar averiguarlo xd, de nuevo, si alguien me explica se lo agradecería :D, buen día.
(A + B + C) / 3 = media, no mediana. En el problema te piden el mínimo valor de C, por lo tanto, tienes que buscar un valor menor o igual que A, que convierta a A en mediana, y para que sea media, la distancia de C hacia A debe ser igual a la distancia de A hacia B.