关注
第一题 兑换硬币 q = int(input()) a=0 while a<q: b,n= input().split(" ") b=int(b) n=int(n) r = input() lst = r.split(" ") lst = [int(lst[i]) for i in range(b)] num = [0 for i in range(n+1)] num[0] = 1 for i in range(b): for j in range(1, n+1): if j >= lst[i]: num[j] += num[j-lst[i]] print(num[n]) a=a+1
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
382242次浏览 7620人参与
# 应届生初入职场,求建议 #
21949次浏览 537人参与
# 晒一晒我的offer #
2799826次浏览 49735人参与
# 在国企工作的人,躺平了吗? #
71608次浏览 868人参与
# 简历中的项目经历要怎么写 #
378258次浏览 6360人参与
# 非技术岗薪资爆料 #
6898次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6467次浏览 90人参与
# 非技术薪资爆料 #
63696次浏览 954人参与
# 华为求职进展汇总 #
438757次浏览 4411人参与
# 第一次面试 #
15691次浏览 239人参与
# 租房前辈的忠告 #
20751次浏览 1647人参与
# 应届生应该先就业还是先择业 #
12094次浏览 114人参与
# 安利/避雷我的岗位 #
122273次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20774次浏览 165人参与
# 机械人怎么评价今年的华为 #
53984次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33024次浏览 204人参与
# 通信硬件薪资爆料 #
145053次浏览 1078人参与
# 毕业租房也有小确幸 #
19804次浏览 1249人参与
# 数据人offer决赛圈怎么选 #
36611次浏览 658人参与
# 正在实习的你,有转正机会吗? #
83232次浏览 865人参与