（每日一练28770）题目名称：硬币的面值

2023-05-10 07:29:52 332 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从零开始：用ZEMAX设计双高斯照相物镜的完整流程（附55mm焦距实例）本文详细介绍了使用ZEMAX设计双高斯照相物镜的完整流程，特别针对55mm焦距实例进行了深入解析。从初始结构选择、参数设置到优化策略和像质分析，逐步指导读者掌握这一经典光学设计方法。通过具体实例展示了如何实现卓越的像差校正，适用于35mm相机标准镜头等应用场景。阅读详情

小A有n枚硬币，现在要买一样不超过m元的商品，他不想被找零，同时又不想带太多的硬币，且硬币可以重复，现在已知这n枚硬币的价值，请问最少需要多少硬币就能组合成所有可能的价格？

这个题目，曾经用例有一个错误，经过反馈，现在终于修正了。一时半会，也想不出优雅的写法，先这样吧。

n,m = map(int,input().split())
arr = sorted(map(int,input().split()))
z,p,c = [],0,0
while sum(z) < m:
    p += 1
    if sum(z) > p:continue
    a = [v for v in arr if v <= p]
    if len(a) == 0:break
    if sum(z) < p:z.append(a[-1])
print('No answer!!!' if len(z) == 0 else len(z))