Un salvadanaio contiene alcuni sacchetti di monete; su ogni sacchetto è riportato il valore complessivo delle monete che contiene.
Il contenuto complessivo del salvadanaio è descritto da una tabella
sigla
del sacchettovalore
delle monetes1 11 s2 29 s3 50 s4 15 s5 25 s6 33 s7 31 s8 40 I sacchetti vanno divisi tra Antonio e Giorgio nel modo più equo possibile.
Trovare la lista L1 dei sacchetti che spettano a Giorgio e la lista L2 di quelli che spettano ad Antonio sapendo che Antonio dovrà avere il sacchetto con il valore minore.
Nelle liste, i sacchetti vanno elencati in ordine crescente di sigla (s1 < s2 < … < s8).