Motxilla amb pesos i valors

Teniu una motxilla que aguanta fins a p unitats de pes. Donats n
objectes, cadascun amb un pes p_(i) i un valor v_(i), calculeu la suma
màxima de valors que es pot aconseguir, de manera que la suma de pesos
no passi de p. Tingueu en compte que els objectes no es poden partir en
trossos: o s’agafen, o es descarten.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb p i n,
seguits de n parells d’enters p_(i) v_(i). Suposeu 1 ≤ p ≤ 1000,
1 ≤ n ≤ 1000, 1 ≤ p_(i) ≤ p, i 1 ≤ v_(i) ≤ 10⁶.

Sortida

Per a cada cas, escriviu el màxim valor dels objectes que es poden
guardar a la motxilla.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:33:49.580Z

© Jutge.org, 2006–2026.
https://jutge.org
