AlgoMooc
← 返回题库

P3416. 组成新的数组

中等通过率 44% · 提交 212 · 通过 93
动态规划背包DP数学枚举DP

小慕有一个整数M和一个数组N,数组N中的元素是。他需要根据N中的元素构造一个新的数组R,构造规则如下: 1. 数组R中所有元素的和必须等于M。 2. R中的元素可以从N中。 3. R中最多只能有1个元素不在N中,并且这个元素必须比N中的所有数字都小(且不能为负数)。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入是连续数组N,采用空格分隔 第二行输入数字M

输出描述

输出的是组装办法数量,int类型

示例

示例 1

输入

2
5

输出

1

说明:只有1种组装办法,就是[2,2,1]

示例 2

输入

2 3
5

输出

2

说明:一共两种组装办法,分别是[2,2,1],[2,3]

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「组成新的数组」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。