Mixing Milk.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type

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 100 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 a al balde b, vacía tanta leche como sea posible hasta que el balde a se quede vacío o el balde b se llene.

Por favor dígale al Granjero Juan cuánta leche habrá en cada baldes después que él termine todos los 100 vaciados.

Entrada

La primera línea del archivo de entrada contiene dos enteros separados por espacios: la capacidad c_1 del primer balde, y la cantidad de leche m_1 en el primer balde. Tanto c_1 y m_1 son positivos y a lo más 1,000,000,000 con c_1 \geq m_1. 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 100 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

There are no comments at the moment.