# 输入购物车中的图书数量n和包邮最低值x
n, x = map(int,input().split())
# 设置a来存储每个数的价格
a = []
# 设置最低消费的价格
min_money = n*x
# 存储各种搭配的价格
cost = []
# 进行遍历，将每本书的价格依次存入a
for i in range(n):
    t = int(input())
    a.append(t)
# 对所有书本的价格进行从低到高的排序
a.sort()
# 开始遍历
for i in a:
    # 设置集合存储可能出现搭配的价格
    temp = set()
    if not cost:
        cost.append(i)
        continue
    for j in cost:
        # 判断是否小于最小的包邮值
        c = i+j
        if c<x:
            temp.add(c)
            continue
        else:
            min_money = min(min_money,c)
            break
    for k in temp:
        cost.append(k)
    cost.sort()
print(min_money)

# 输入购物车中的图书数量n和包邮最低值x
n, x = map(int,input().split())
# 设置a来存储每个数的价格
a = []
# 设置动态规划数组存储每个价格的最小花费
dp = [0]*(n*x)
# 进行遍历，将每本书的价格依次存入a
for i in range(n):
    t = int(input())
    a.append(t)
# 设置pre来保存目前满足包邮的最小花费
pre = sum(a)
# 01背包解法，将每个地方的最优解存入dp数组中
for i in range(n):
    for j in range(pre,a[i]-1,-1):
        dp[j] = max(dp[j],dp[j-a[i]]+a[i])
# 从x开始遍历，找到超过x的dp[i]
for i in range(x,pre+1):
    if dp[i]>=x:
        print(dp[i])
        break

CCF CSP 考试和 PAT 顶级甲级乙级考试 题解 本仓库是书籍《 算法 详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级 题解 代码。由于 CCF CSP 和 PAT 考试都已支持 C++14 标准，本仓库的所有 题解 代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 有关 CCF CSP 考试的简介可 参考 ，有关 PAT 考试的简介可 参考 。本仓库的代码会一直维护，每次考试后都会尽快更新新的 题解 ，希望这一工作能够给予 算法 初学者们一定的帮助。 如果发现本仓库的代码有问题，欢迎通过提 issue 方式发送 bug report，最好附上错误的输入数据或正确的 题解 代码。 题解 目录 为方便查阅，在文件夹下附上了本仓库中 题解 的汇总链接： 为了更好地浏览本仓库，建议使

### 回答1： CCF - CSP （中国计算机学会认证系统程序员）认证考试是由中国计算机学会主办的，旨在选拔高水平的系统程序员和开发人员。该认证考试包括两个级别：初级和高级。初级考试主要测试候选人的基础知识和编程能力，高级考试则主要测试候选人的系统设计和开发能力。 CCF - CSP 认证考试的评分标准严格，要求考生表现出扎实的计算机理论基础和熟练的编程技巧。 为了顺利通过 CCF - CSP 认证考试，考生需要掌握扎实的计算机基础知识和熟练的编程技巧，并且需要在考试前进行充分的 准备 。以下是一些复习技巧指导： 1. 确认考试大纲 考生需要仔细阅读考试大纲，了解考试范围和题型。要特别注意考试大纲中的重点内容，重点复习。 2. 提前规划复习进度 准备 CCF - CSP 认证考试需要时间，而时间是很宝贵的，考生需要提前规划好复习进度和复习内容，尽可能利用零散时间进行复习。 3. 多做题 要想掌握 CCF - CSP 认证考试所需的知识和技能，考生需要多做题，并针对性地练习一些经典的考题。在练习中，考生需要注重练习 思路 和解题方法，该方法可以加深对知识点的理解。 4. 关注考试动态 考试动态指的是考试历年来的趋势和变化，考生需要不断关注考试动态，了解考试趋势，及时更新复习内容和方法，以便更好地应对考试。 总之，要想通过 CCF - CSP 认证考试，考生需要理论基础和开发经验充足，并且需要在复习时切实遵循学科规范，灵活应用知识点，较好地掌握考试技巧，这是顺利通过 CCF - CSP 认证考试的关键。 ### 回答2： ccf - csp 认证考试是中国计算机学会（ CCF ）认证的一个计算机软件专业技能等级考试，也是中国IT行业里非常重要的证书之一。该考试分为初级、中级和高级三个等级，其中初级考试包含了基础的程序设计和 算法 等内容，中级考试中主要考察了软件工程、数据结构、 算法 设计和网络安全等领域的知识，而高级考试则更注重的是对软件工程和软件项目管理的理解和应用，以及对复杂系统的设计和实现方法的掌握。为了能够成功通过 ccf - csp 认证考试，首先需要在考前充分 准备 ，并且需要有一些好的复习技巧，这里向大家推荐以下几点： 1.学好基础知识。初级、中级和高级 csp 认证考试所涉及到的内容都是建立在一定的基础知识上的。由于考试的难度逐级递增，所以建议在 准备 考试之前先花时间学好基础知识。 2.多做练习题。做练习题能够帮助我们加深对知识的理解，熟悉考试形式和规则，同时也能提高我们的答题速度和准确度。 3.注意时间管理。不同级别的 csp 认证考试都有时限，在考试过程中需要注意时间的分配。建议在每次做练习题的时候都设置一个时间限制，并逐步缩短时间限制，以提高答题效率。 4.了解考试规则。在考前一定要熟悉考试规则和题型，知道考试时可以携带哪些资料和工具，了解考试的答题和评分规则等。 总之， ccf - csp 认证考试是一项非常重要的认证考试，通过这个认证不仅可以增加个人的职业竞争力，还能证明个人在软件开发和IT行业方面的专业能力。因此，我们需要认真地 准备 和复习，字斟句酌地做好每一个细节，以确保顺利通过考试。 ### 回答3： ccf - csp 认证考试是由中国计算机学会主办的全国性计算机考试，考试内容涵盖了计算机应用、技术、 算法 等多个方面，分为初级、中级和高级三个等级。参加此考试不仅有助于检测个人的计算机专业水平，更能提升自身的竞争力和职业发展前景。 为了通过 ccf - csp 认证考试，考生需要重点复习考试要求中的各个内容模块，如数据类型、运算符、控制结构、数组、函数、文件操作等程序设计相关方面；还包括计算机网络、操作系统、数据库等计算机技术类知识；另外，还需要掌握常见 算法 和数据结构，如排序、查找、树等。此外，考生还需要通过大量的编程练习和模拟题练习，熟悉考试题型和答题技巧，提升自己的完成效率和准确性。 在复习过程中，需要注重细节和实践。例如，对于程序设计相关方面，需要理解每个知识点的原理和应用场景，在编写代码时要注重细节避免出现错误。对于 算法 和数据结构方面，需要熟悉常见 算法 的实现方式和优缺点，掌握好 算法 的时间复杂度和空间复杂度，做到熟练掌握。 总之，通过充分 准备 和钻研，考生有望成功通过 ccf - csp 认证考试，展现自己的计算机专业能力和职业素养。