Cántaros de Leche
El Granjero Juan (GJ) ha recibido una orden de exactamente unidades de leche que él necesita entregar inmediatamente. Desafortunadamente, su máquina elegante de ordeñar se acaba de dañar, y todo lo que él tiene son tres cántaros de leche con tamaños enteros , y . Todos los tres cántaros están inicialmente vacíos. Usando estos tres cántaros, él puede ejecutar cualquier número de los dos siguientes tipos de operaciones:
Él puede llenar el cántaro más pequeño (de tamaño ) completamente hasta el borde con unidades de leche y vaciarlo en el cántaro de tamaño , en tanto que no cause que el cántaro de tamaño se rebase.
Él puede llenar el cántaro de tamaño mediano (de tamaño ) completamente al tope con unidades de leche y vaciarlo en el cántaro de tamaño , en tanto no cause que el cántaro de tamaño se rebase.
Aunque GJ se da cuenta que él posiblemente no pueda llenar completamente el cántaro de tamaño , por favor ayúdelo a determinar la cantidad máxima de leche que él pueda añadir a este cántaro.
Entrada
La primera y única línea de la entrada, contiene , y , separados por espacios.
Salida
Dé como salida la cantidad máxima que GJ puede añadir posiblemente al cántaro de tamaño .
Ejemplo de Entrada
17 25 77
Ejemplo de Salida
76
Explicación
En este ejemplo, GJ llena el cántaro de tamaño tres veces y el cántaro de tamaño una vez, acumulando un total de unidades de leche.
Comments