编程题
### 问题描述 小蓝去蛋糕店买了 $n$ 个蛋糕,每个蛋糕有一个美味值 $taste_i$。 现在小蓝想吃其中若干个蛋糕,请问在选出的蛋糕的美味值小于 $k$ 的情况下,小蓝能选出的蛋糕美味值总和最大可以为多少。 ### 输入格式 第一行输入包含 $2$ 个正整数 $n,k$。 第二行输入包含 $n$ 个正整数,表示蛋糕的美味值序列。 ### 输出格式 ### 样例输入 ```text 5 13 1 2 7 8 6 ``` ### 样例输出 ```text 11 ``` ### 说明 你可以选择 $1,2,8$。 ### 评测数据规模 $1\le n \le 18,1\le taste_i\le 10^8,1\le k\le 1.8\times 10^9$。
查看答案
赣ICP备20007335号-2