Statement

Gabriele, stanco del duro lavoro di consulenza a cui è stato sottoposto recentemente, può finalmente rilassarsi a pranzo dalla nonna, che è molto premurosa e gli prepara sempre un succulento pranzetto composto di N portate. L'unica pecca è che la nonna si lascia sovente andare un po' la mano, e le ultime volte Gabriele è poi tornato a casa tutto dolorante dai postumi di una brutta indigestione. Questa volta ha quindi deciso di prendere precauzioni, e pianificare con cura cosa mangiare e cosa no. Dalle sue precedenti esperienze, è riuscito a stimare quanti grammi di cibo K deve mangiare al minimo affinché la nonna si senta soddisfatta e non si offenda dell'inappetenza del nipotino. Inoltre, appena arrivato in casa, è riuscito a sbirciare il menù scoprendo quale peso P_i ha ciascuna portata. Aiuta Gabriele a trovare l'insieme di portate con peso totale minimo possibile ma almeno K!