SP22337 BOBERT - Stick values

在阳光明媚的一天，Stjepan 和 Bobert 在一棵苹果树下比拼解题能力。Bobert 提出了一个他刚刚解决的有趣问题，并自信地表示 Stjepan 解决不了。为了证明自己，Stjepan 需要你的帮助。以下是 Bobert 给他的挑战： 有一个包含 $N$ 个数的数组（$1 \le N \le 10^5$），其中每个数 $a_i$ 的范围是 $0 \le a_i \le 10^9$。此外，还有 $K$ 根木棍（$1 \le K \le 20$），每根木棍的长度为 $L_i$，且它们的长度总和正好是 $N$。请找出一种最佳的方式将这些木棍分配给数组，使得：

第一行是一个整数 $N$，表示数组的大小。 第二行包含 $N$ 个整数 $a_1, a_2, \ldots, a_N$，表示数组中的元素。 第三行是一个整数 $K$，表示木棍的数量。 接下来的 $K$ 行中，每行一个整数 $L_i$，表示第 $i$ 根木棍的长度。

输出一个整数，表示按照题目要求分配木棍后能获得的最大可能木棍值的总和。

- $1 \le N \le 10^5$ - $0 \le a_i \le 10^9$ - $1 \le K \le 20$ - $0 \le L_i \le N$ - 所有木棍长度之和 $\sum_{i=1}^{K} L_i = N$。 **本翻译由 AI 自动生成**