Problem 2431 · Medium

Maximize Total Tastiness of Purchased Fruits

A two-constraint knapsack: each fruit is bought at full price or with a coupon that halves it, tracked by coupons used and money spent.

Open the interactive visualisation