#1029. 砝码称重
砝码称重
题目描述
现有 个砝码,重量分别为 ,在去掉 个砝码后,问最多能称量出多少不同的重量(不包括 )。
请注意,砝码只能放在其中一边。
输入格式
第 行为有两个整数 和 ,用空格分隔。
第 行有 个正整数 ,表示每个砝码的重量。
输出格式
仅包括 个整数,为最多能称量出的重量数量。
样例
3 1
1 2 2
3
题目来源:洛谷 P1441
现有 n 个砝码,重量分别为 ai,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
请注意,砝码只能放在其中一边。
第 1 行为有两个整数 n 和 m,用空格分隔。
第 2 行有 n 个正整数 a1,a2,a3,…,an,表示每个砝码的重量。
仅包括 1 个整数,为最多能称量出的重量数量。
3 1
1 2 2
3
题目来源:洛谷 P1441
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.