用 igt 赚钱

<code class="python">from itertools import permutations
from collections import Counter

def three_digits_even(ints: list) -> list:
    solution = set()
    for p in permutations(ints, 3):
        if p[-1] % 2 != 0 or p[0] == 0:
            continue
        number = int("".join(map(str, p)))
        solution.add(number)
    return sorted(list(solution))</code>

<code class="bash">$ ./ch-1.py 2 1 3 0
[102, 120, 130, 132, 210, 230, 302, 310, 312, 320]

$ ./ch-1.py 2 2 8 8 2
[222, 228, 282, 288, 822, 828, 882]</code>

<code class="python">from collections import Counter

def delete_and_earn(ints: list) -> int:
    freq = Counter(ints)
    return score(freq)

def score(freq: Counter) -> int:
    max_points = None
    for i in freq:
        points = i
        new_freq = freq.copy()
        if i - 1 in new_freq:
            del new_freq[i - 1]
        if i + 1 in new_freq:
            del new_freq[i + 1]
        new_freq[i] -= 1
        if new_freq[i] == 0:
            del new_freq[i]
        if new_freq:
            points += score(new_freq)
        if max_points is None or points > max_points:
            max_points = points
    return max_points if max_points is not None else 0
</code>

<code class="bash">$ ./ch-2.py 3 4 2
6

$ ./ch-2.py 2 2 3 3 3 4
9</code>