首页 > 行情

华为od机试-组装新的数组_世界热讯

来源:哔哩哔哩 发表时间:2023-02-22 22:06:21
分享到

给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则:

1.R中元素总和加起来等于M

2.R中的元素可以从N中重复选取


(相关资料图)

3.R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数)

输入描述

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

输出描述

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

备注

1≤M≤30

1 ≤ N.length ≤ 1000

示例1

输入

2

5

输出

1

说明

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

示例2

输入

2 3

5

输出

2

说明

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

————————————————

版权声明:本文为CSDN博主「MISAYAONE」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。

原文链接:https://renjie.blog.csdn.net/article/details/128589573

Java 实现:https://renjie.blog.csdn.net/article/details/128589573

Python实现:https://renjie.blog.csdn.net/article/details/128589739

C++ 实现:https://renjie.blog.csdn.net/article/details/128589732

JavaScript实现:https://renjie.blog.csdn.net/article/details/129101539

C语言版本持续更新中

关键词: 连续整数 最多只能 原创文章

保安全、拿资格、抠细节 冬运中心全面进入北京冬奥会临战状态

2021-12-16

人民财评:稳步朝着实现共同富裕的目标迈进

2021-12-16

靠双手让日子变得更美好

2021-12-16

第一观察·瞬间 | 中俄元首视频会晤:相约北京见,携手向未来

2021-12-16

世卫组织:全球累计新冠确诊病例达270791973例

2021-12-16

他们为何奔向先行示范区——2021深圳全球招商大会透视

2021-12-16

Copyright   2015-2022 每日木材网 版权所有  备案号:浙ICP备2022016517号-15   联系邮箱:5 146 761 13 @qq.com