心算挑战

/*
 * 题目思路：
 * 使用Java Stream对数组进行过滤和处理，
 * 实现计算最大有效得分的功能。
 * 实现方案：
 * - 使用流对数组进行组合生成和过滤。
 * - 使用递归生成组合，并将其转换为流进行处理。
 */
import java.util.*;
import java.util.stream.IntStream;

public class CardGameStream {
    public int maxValidScore(int[] cards, int cnt) {
        return IntStream.range(0, 1 << cards.length)
                .mapToObj(i -> IntStream.range(0, cards.length)
                        .filter(j -> (i & (1 << j)) != 0)
                        .map(j -> cards[j])
                        .toArray())
                .filter(arr -> arr.length == cnt)
                .mapToInt(arr -> Arrays.stream(arr).sum())
                .filter(sum -> sum % 2 == 0)
                .max()
                .orElse(0);
    }

    public static void main(String[] args) {
        CardGameStream game = new CardGameStream();
        int[] cards = {1, 2, 8, 9};
        int cnt = 3;
        System.out.println(game.maxValidScore(cards, cnt)); // 输出 18
    }
}