Media y Mediana

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Authors:

leocar, antonio_bouza

Problem type

Allowed languages

C, C++, Python

Descripción

La media de tres enteros $A$ ~A~, $B$ ~B~ y $C$ ~C~ es $(A + B + C)/3$ ~(A + B + C)/3~. 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 $A$ ~A~ y $B$ ~B~, devuelva el entero mínimo posible $C$ ~C~ de tal manera que la media y la mediana de $A$ ~A~, $B$ ~B~ y $C$ ~C~ sean iguales.

Entrada

Cada caso de prueba se da en una sola línea que contiene dos enteros $A$ ~A~ y $B$ ~B~ $(1 \le A \le B \le 10^9)$ ~(1 \le A \le B \le 10^9)~. 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 $C$ ~C~ de tal manera que la media y la mediana de $A$ ~A~, $B$ ~B~ y $C$ ~C~ son iguales.

Ejemplo de Entrada y Salida

Entrada

1 2
6 10
1 1000000000
0 0

Salida

0
2
-999999998

Comments

1

Luisito0101 commented on Dec. 14, 2024, 10:22 p.m. ← edited →

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.

2

Anthony08 commented on Dec. 16, 2024, 3:30 a.m.

(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.

-1

Luisito0101 commented on Dec. 21, 2024, 2:15 p.m. ← edit 6 →

Buenas, ahora es que veo tu comentario :), ya lo conversé con un amigo y le da bien los casos de prueba, pero la mediana no siempre es A, pues en el ejercicio te piden el mínimo entero posible C (Recordar que los enteros llegan hasta 2(10^9)) y para A=-2(10^9) y B=0 entonces la solución te quedaría como -4(10^9) lo cual se traduce a un valor de tipo long long o más sencillo un valor basura. Deberían poner más casos de prueba para el ejercicio o simplemente cambiar la orden del ejercicio para que lo que tengas que buscar no sea un entero (no sé si me hago entender pero bueno) en ese ejemplo se debería dar como respuesta -(10^9), no -4(10^9). Edit: lo tuve que arreglar 4 veces pero ya está bien la explicación xd