L33T Master Combinations

Various combinations to get L33T Master achievement

Loot Table

Item	Value
Junk	1
Tin ore	60
Copper ore	110
Silver ore	200
Cobalt ore	350
Realgar ore	560
Jewelry	720

Combinations

11 Items

Item	Count	Value
Junk	7	7
Tin ore	1	60
Silver ore	1	200
Cobalt ore	1	350
Jewelry	1	720

12 Items

Item	Count	Value
Junk	7	7
Copper ore	2	220
Silver ore	1	200
Cobalt ore	1	350
Realgar ore	1	560

13 Items

Item	Count	Value
Junk	7	7
Tin ore	1	60
Copper ore	2	220
Cobalt ore	3	1050

Item	Count	Value
Junk	7	7
Tin ore	1	60
Copper ore	1	110
Silver ore	3	600
Realgar ore	1	560

14 Items

Item	Count	Value
Junk	7	7
Tin ore	2	120
Copper ore	1	110
Silver ore	2	400
Cobalt ore	2	700

Item	Count	Value
Junk	7	7
Tin ore	1	60
Copper ore	5	550
Jewelry	1	720

15 Items

Item	Count	Value
Junk	7	7
Copper ore	3	330
Silver ore	5	1000

Item	Count	Value
Junk	7	7
Tin ore	3	180
Silver ore	4	800
Cobalt ore	1	350

Item	Count	Value
Junk	7	7
Copper ore	7	770
Realgar ore	1	560

Item	Count	Value
Junk	7	7
Tin ore	5	300
Copper ore	1	110
Silver ore	1	200
Jewelry	1	720

Combination Tool

The following code was used to generate all the combinations, paste it in your browser console (Ctrl+Shift+I) and it will generate all the combinations for you. You can call the function with a 3rd parameter if you want a different sum (for 10k mission) like this: coinSumDPWithCombinations(values, 15, 10000)

function coinSumDPWithCombinations(values, maxItems, targetSum=1337) {
    const dp = Array.from({ length: maxItems + 1 }, () => Array(targetSum + 1).fill(0));
    const combinations = Array.from({ length: maxItems + 1 }, () => Array.from({ length: targetSum + 1 }, () => []));
    for (let i = 0; i <= maxItems; i++) {
        dp[0] = 1;
        combinations[0] = [[]];
    }
    for (let value of values) {
        for (let k = 1; k <= maxItems; k++) {
            for (let j = value; j <= targetSum; j++) {
                dp[k][j] += dp[k - 1][j - value];
                for (let combination of combinations[k - 1][j - value]) {
                    combinations[k][j].push([...combination, value]);
                }
            }
        }
    }
    return {
        count: dp[maxItems][targetSum],
        combinations: combinations[maxItems][targetSum]
    };
}

let values = [1, 60, 110, 200, 350, 560, 720];
console.log(coinSumDPWithCombinations(values, 15));[/code]

[Bozak]

That's helpful! thanks