Problem 3215 --拼接

3215: 拼接

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $130$ 正确数量 $40$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 深度优先搜索

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

两行。

 1 行,2 个正整数 N  M,分别表示阳阳共拥有木棒数和选出木棒的数量。 (0<N,M<40)


 2 行,N  500 以内的正整数,表示各木棒的长度。

一个整数,表示可以拼接出不同长度木棒的数量
4 3
1 3 5 7
4

推荐代码 查看3215 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 846764 2022-04-23 15:35:01
内存最少[$1192 $KB] 364429003 794665 2021-12-10 19:36:50
第一AC 只能过个样例~~~ 758677 2021-07-05 22:19:47
第一挑战 只能过个样例~~~ 758674 2021-07-05 22:09:46

赛题来源/所属竞赛 庐阳区信息学 深度优先搜索 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1696 2022年省赛预选赛(数据结构与STL) 2022-03-19 14:00:00 请登录
1656 2021-2022-1学期<算法分析与设计> 期初补考试练习赛 2021-09-05 00:00:00 请登录
1619 2020-2021-2学期<算法分析与设计ZJ28104> 期末考试【19计算机12】正式考试 2021-07-08 10:00:00 请登录