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

© Jutge.org, 2006–2026.
https://jutge.org
