Salve a tutti mi trovo in difficoltà a risolvere un problema da implementare in java consistente in un riempimento di serbatoio. il testo è il seguente:
E’ necessario riempire completamente un serbatoio di acqua. Per effettuarlo é necessario utilizzare
dei contenitori di varie dimensioni che possono essere riempiti fino alla loro capienza massima
per poi essere completamente svuotati versando il loro contenuto nel serbatoio. Bisogna capire
il numero minimo di operazioni di riempimento/versamento di contenitori sufficiente per riempire
completamente il serbatoio. Le capacità del serbatoio e dei contenitori sono rappresentate da
numeri interi positivi.
Il file di input é definito come segue:
C N
n_1
n_2
n_3
Esso contiene una prima riga con due interi C e N, con C che rappresenta la capacità del serbatoio
e N il numero di diversi contenitori. Il file contiene poi N righe, una per ogni contenitore: tale riga
contiene un unico numero intero indicante la capacitá del relativo contenitore.
Il file di output deve contenere il numero minimo di operazioni di riempimento/versamento
di contenitori per riempire esattamente il serbatoio. Nel caso in cui non sia possibile riempire
esattamente il serbatoio, il file di output dovrà contenere il numero -1.
Grazie a tutti per la collaborazione.