01枚举求调
  • 板块灌水区
  • 楼主kkk_fans
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/6/24 19:57
  • 上次更新2023/10/27 22:40:17
查看原帖
01枚举求调
725642
kkk_fans楼主2022/6/24 19:57

题目描述 一共有 nn 种不同重量的砝码,每种砝码各两枚,老师需要采购总重至少为 mm gg 的砝码,问一共有多少种选取方案。


输入格式

第一行一个整数 nn 表示不同重量砝码的数量

第二行 nn 个整数,表示每个砝码的重量 a_ia i ​ ,中间用空格隔开

第三行一个整数 mm 表示需要采购砝码的重量


输出格式 一个整数,表示总共的选取方案


输入输出样例

输入 #1

7 1 2 3 4 5 10 20 88

输出 #1

4

2022/6/24 19:57
加载中...