È ora di cena e Federico deve decidere cosa mangiare.
Ha a disposizione 8 piatti, ognuno dei quali ha un valore di bontà associato (più alto è il valore più buono è il piatto); purtroppo più alto è il valore maggiori sono le calorie contenute nel piatto…
Tali valori sono 37, 34, 36, 29, 27, 35, 30, 32.Federico tiene alla sua linea, e vuole sapere qual è la somma massima S delle bontà dei piatti che può mangiare, sapendo che non deve superare 115.