题目描述 一共有 nn 种不同重量的砝码,每种砝码各两枚,老师需要采购总重至少为 mm gg 的砝码,问一共有多少种选取方案。
输入格式
第一行一个整数 nn 表示不同重量砝码的数量
第二行 nn 个整数,表示每个砝码的重量 a_ia i ,中间用空格隔开
第三行一个整数 mm 表示需要采购砝码的重量
输出格式 一个整数,表示总共的选取方案
输入输出样例
输入 #1
7 1 2 3 4 5 10 20 88
输出 #1
4