问题 4801 --4. 拼接 (connect)

4801: 4. 拼接 (connect)

题目描述

  有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒，然后拼接成-一根，可以得到多少长度不一的木棒呢?

输入

两行。
第1行，2个正整数N和M.分别表示阳阳共拥有木棒数和选出木棒的数量。
第2行，N个500以内的正整数，表示各木棒的长度。

输出

一个整数，表示可以拼接出不同长度木棒的数量。

样例输入输出

输入#1 复制 
4 3
1 3 5 7
输出#1 复制 
4

提示

数据范围
M<=N<=20

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
70
已通过
32
通过率
46%
时间限制
1 秒
内存限制
128 MB
来源
2015合肥庐阳区
收藏