ehm...ok..questo era in russo,ora in italiano? sto scherzando ovviamente! la colpa è mia poichè ho dimenticato di dire che è da molto poco che uso il linguaggio C e vorrei progredire per gradi....quindi proviamo insieme....molto molto lentamente...



1)effettuo i vari controlli sui dati di input

2)pongo le capacità dei singoli contenitori in un array

3)ordino l'array in senso crescente

4)Mi occupo di smaltire A ricordandomi però delle condizioni :

--versare A fino al riempimento del contenitore o non versare nulla--



ecco partiamo da qua... il problema è cercare di smaltire la sostanza A nel maggior numero di contenitori quindi devo per ora trovare un algoritmo che in pratica inizi a sommare le capacità finchè la somma non superi i litri di A e nel caso la superi andare a cercare nell'array un'altra capacità che mi permetta di smaltire tutta la sostanza (tra l'altro: se non c'è un altro contenitore nell'array che mi permetta di smaltire del tutto la sostanza poichè ogni contenitore deve essere riempito completamente, come famo??!!).



litri di A: 25

array capacità : 10-5-2-1-7-8-9-17-2-2-5-5

ordiniamo : 1-2-2-2-5-5-5-7-8-9-10-17

utilizzo i bidoni 1-2-2-2-5-5-5-(fino a qui la somma è 22) ora se
sommo 7 arrivo a 29 (e nn va bene!),quindi
dovrei andare a prendere un bidone da 7 e
togliere uno da 2 e uno da 5 ; questo se
non sbaglio per avere una soluzione "ottima" o ??
sbaglio


Ok occupiamoci di questo algoritmo per iniziare...che forse per voi sarà una cavolata..ma io ho qualche problema a riguardo!