洛谷P1441 砝码称重

题目描述

现有n个砝码，重量分别为 aia_iai​，在去掉 mmm 个砝码后，问最多能称量出多少不同的重量（不包括 000）。

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

输入格式

第 111 行为有两个整数 nnn 和 mmm，用空格分隔。

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

输出格式

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

输入输出样例

输入 #1

3 1
1 2 2

输出 #1

3

说明/提示

【样例说明】

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

【数据规模】

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

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

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

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

#include<bits/stdc++.h>
#include<iostream>
#include<algorit