3 ms·
Animals rampaging in town, unusually large ones (please help)
- gus_massa 2y agoThe sum part (capturing) is easy: Just be greedy and capture everything you can. The multiplication part (x bonus) looks hard. You want the minimal product of bonus. It feels like the https://en.wikipedia.org/wiki/Knapsack_problem https://en.wikipedia.org/wiki/Knapsack_problem but I'm not sure.