时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
小杨发现了 个宝箱,其中第 个宝箱的价值是 。
小杨可以选择一些宝箱放入背包并带走,但是小杨的背包比较特殊,假设小杨选择的宝箱中最大价值为 ,最小价值为 ,小杨需要保证 ,否则小杨的背包会损坏。
小杨想知道背包不损坏的情况下,自己能够带走宝箱的总价值最大是多少。
第一行包含两个正整数 ,含义如题面所示。
第二行包含 个正整数 ,代表宝箱的价值。
样例输入
样例输出
样例解释
在背包不损坏的情况下,小杨可以拿走两个价值为 的宝箱和一个价值为 的宝箱。