P1441 砝码称重

题目描述

现有 nn 个砝码，重量分别为 a_iai​，在去掉 mm 个砝码后，问最多能称量出多少不同的重量（不包括 00）。

请注意，砝码只能放在其中一边。

输入格式

第 11 行为有两个整数 nn 和 mm，用空格分隔。

第 22 行有 nn 个正整数 a_1, a_2, a_3,\ldots , a_na1​,a2​,a3​,…,an​，表示每个砝码的重量。

输出格式

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

输入输出样例

输入 #1复制

3 1
1 2 2

输出 #1复制

3

说明/提示

【样例说明】

在去掉一个重量为 22 的砝码后，能称量出 1, 2, 31,2,3 共 33 种重量。

【数据规模】

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

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

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

对于 100\%100% 的数据，n\leq 20n≤20， m\leq 4m≤4，m < nm<n，a_i\leq 100ai​≤100。

下面就是代码：

/*****************************************
备注：
******************************************/
#include <queue>
#includ