1724: 宝箱 - CCF-GESP2024年6月四级C++

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

Input

Output

输出一个整数,代表带走宝箱的最大总价值。

Sample Input Copy

5 1
1 2 3 1 2

Sample Output Copy

7

HINT

在背包不损坏的情况下,小杨可以拿走两个价值为 2 的宝箱和一个价值为 3 的宝箱。