Problem 3647 --货币系统

3647: 货币系统

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
给你一个n种面值的货币系统,求组成价值为m的货币有多少种方案。
第一行两个整数N和M,分别代表N个面值种类和组成价值为M的货币。
之后N行,每行一个整数,代表每个面值的货币系统。
有多少种组成方式。
3 10
1
2
5
10

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 834281 2022-04-05 20:04:29
内存最少[$2020 $KB] 月落星辰挽 834281 2022-04-05 20:04:29
第一AC 月落星辰挽 834277 2022-04-05 19:58:55
第一挑战 月落星辰挽 834275 2022-04-05 19:56:57

赛题来源/所属竞赛 J:第十章《动态规划》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛