Pouring water

Tenim uns contenidors d’aigua, de certes capacitats. Tenim una disposició inicial i voldríem arribar a una altra. Per fer-ho, només podem abocar aigua d’un contenidor a un altre fins que el contenidor d’origen es buida o el contenidor de destí queda ple, és a dir, no podem decidir la quantitat d’aigua abocada. Podries trobar el mínim nombre de cops que hem d’agafar i abocar un contenidor per arribar a la disposició desitjada?

Escriviu un programa que calculi el mínim nombre possible de moviments per resoldre donada una configuració inicial dels contenidors.

Entrada

La primera línia conté un nombre $n$ entre $3$ i $5$ , el nombre de contenidors. La segona línia conté $n$ nombres entre $1$ i $50$ , les capacitats de cada contenidor. La tercera línia conté $n$ nombres, la quantitat d’aigua inicialment a cada contenidor. La quarta línia conté $n$ nombres, la quantitat d’aigua final desitjada a cada contenidor. Un -1 indica que no importa com quedi aquest contenidor.

Sortida

La sortida és el nombre mínim de moviments per obtenir la configuració desitjada.

Informació del problema

Autoria: Izan Beltran

Generació: 2026-01-25T10:13:31.124Z