A21342.砝码称重
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
现有 n 个砝码,重量分别为 ai,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
请注意,砝码只能放在其中一边。
输入格式
第 1 行为有两个整数 n 和 m,用空格分隔。
第 2 行有 n 个正整数 a1,a2,a3,…,an,表示每个砝码的重量。
输出格式
仅包括 1 个整数,为最多能称量出的重量数量。
输入输出样例
输入#1
3 1 1 2 2
输出#1
3
说明/提示
【样例说明】
在去掉一个重量为 2 的砝码后,能称量出 1,2,3 共 3 种重量。
【数据规模】
对于 20% 的数据,m=0。
对于 50% 的数据,m≤1。
对于 50% 的数据,n≤10。
对于 100% 的数据,n≤20, m≤4,m<n,ai≤100。