青少年信息学奥赛学习网

问题 2230. -- 砝码称重

2230: 砝码称重

时间限制: 1 Sec 内存限制: 128 MB
提交: 10 解决: 6
[提交][状态][讨论版]

现有n个砝码，重量分别为 ai，在去掉 m 个砝码后，问最多能称量出多少不同的重量（不包括 0）。请注意，砝码只能放在其中一边。

第 1 行为有两个整数 n 和 m，用空格分隔。
第 2 行有 nn 个正整数 a1, a2, a3,表示每个砝码的重量。

仅包括 1 个整数，为最多能称量出的重量数量。

3 1
1 2 2

【样例说明】在去掉一个重量为 2 的砝码后，能称量出 1,2,3 共 3 种重量。

【数据规模】

对于20% 的数据，m=0。

对于50% 的数据，m≤1。

对于50% 的数据，n≤10。

对于100% 的数据，n≤20， m≤4，m<n，ai ≤100。