j02051. 精锐小队 未做

组队参加闯关赛：恰好选 $k$ 名队员，第 $i$ 名队员对应一件重 $w_i$、战力 $v_i$ 的装备，队伍总重不得超过 $W$。求最大总战力；若无法选出恰好 $k$ 件且总重不超 $W$，输出 -1。

第一行三个整数 $n$, $W$, $k$；接下来 $n$ 行每行 $w_i$, $v_i$。

一行一个整数，最大总战力或 -1。

• 对于 30% 的数据，$n$ $\le$ 15 且 $W$ $\le$ 300（组合枚举可过）。
• 对于 60% 的数据，$n$ $\le$ 40 且 $W$ $\le$ 600。
• 对于 100% 的数据，1 $\le$ $k$ $\le$ $n$ $\le$ 80，1 $\le$ $W$ $\le$ 1200，1 $\le$ $w_i$, $v_i$ $\le$ 1000。