#P1441. 砝码称重
砝码称重
题目描述
现有 个砝码,重量分别为 ,在去掉 个砝码后,问最多能称量出多少不同的重量(不包括 )。
请注意,砝码只能放在其中一边。
输入格式
第 行为有两个整数 和 ,用空格分隔。
第 行有 个正整数 ,表示每个砝码的重量。
输出格式
仅包括 个整数,为最多能称量出的重量数量。
3 1
1 2 2
3
提示
【样例说明】
在去掉一个重量为 的砝码后,能称量出 共 种重量。
【数据规模】
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,, ,,。