Mixing Milk.
Manejar una granja es un negocio competitivo -- en particular la producción lechera. El Granjero Juan se da cuenta que si no renueva sus métodos de producción lechera, su negocio podría disolverse.
Afortunadamente, el Granjero Juan tiene una buena idea. Cada una de sus tres mejores vacas lecheras Bessie, Elsie y Mildred produce leche con un sabor ligeramente diferente, y él planea mezclarlas para obtener la mezcla perfecto de sabores.
Para mezclar las tres leches difrentes, él toma tres baldes conteniendo leche de las tres vacas. Los baldes pueden tener tamaños diferenes, y pueden no estar completamente llenos. El luego vacía el balde 1 en el balde 2, luego el balde 2 en el balde 3, luego el balde 3 en el balde 1, luego el balde 1 en el balde 2, y así sucesivamente de una manera ciclíca, para un total operaciones de vaciado (por lo tanto el vaciado cien sería del balde 1 al balde 2). Cuando el Granjero Juan vacía del balde
al balde
, vacía tanta leche como sea posible hasta que el balde
se quede vacío o el balde
se llene.
Por favor dígale al Granjero Juan cuánta leche habrá en cada baldes después que él termine todos los vaciados.
Entrada
La primera línea del archivo de entrada contiene dos enteros separados por espacios: la capacidad del primer balde, y la cantidad de leche
en el primer balde. Tanto
y
son positivos y a lo más
con
. La segunda y tercera línea son similares, conteniendo capacidades y cantidades de leche para los baldes segundo y tercero.
Salida
Por favor imprima tres líneas de salida, dado la cantidad final de leche en cada balde, después de operaciones de vaciado.
Ejemplo de Entrada
10 3
11 4
12 5
Ejemplo de Salida
0
10
2
En este ejemplo, la leche en cada balde es como sigue durante la sucesión de vaciados:
Estado inicial: 3 4 5
1. Vaciado 1->2: 0 7 5
2. Vaciado 2->3: 0 0 12
3. Vaciado 3->1: 10 0 2
4. Vaciado 1->2: 0 10 2
5. Vaciado 2->3: 0 0 12
(Los últimos tres estados se repiten luego en un ciclo ...)
USACO 2018 December Contest, Bronze. Problem 1. Mixing Milk.
Comments